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Abstract. This is an introduction to some aspects of Fomin-Zelevinsky's cluster algebras and 
their links with the representation theory of quivers and with Calabi-Yau triangulated categories. 
It is based on lectures given by the author at summer schools held in 2006 (Bavaria) and 2008 
(Jerusalem). In addition to by now classical material, we present the outline of a proof of the 
periodicity conjecture for pairs of Dynkin diagrams (details will appear elsewhere) and recent 
results on the interpretation of mutations as derived equivalences. 
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1.1. Context. Cluster algebras were invented by S. Fomin and A. Zelevinsky |51| in the spring 
of the year 2000 in a project whose aim it was to develop a combinatorial approach to the results 
obtained by G. Lusztig concerning total positivity in algebraic groups (104j on the one hand and 
canonical bases in quantum groups |103) on the other hand (let us stress that canonical bases were 
discovered independently and simultaneously by M. Kashiwara [HI])- Despite great progress during 
the last few years [S3] [T7] [SB], we are still relatively far from these initial aims. Presently, the best 
results on the link between cluster algebras and canonical bases are probably those of C. Geiss, 
B. Leclerc and J. Schroer [53] [BJ [57] [55] [55] but even they cannot construct canonical bases 
from cluster variables for the moment. Despite these difficulties, the theory of cluster algebras has 
witnessed spectacular growth thanks notably to the many links that have been discovered with a 
wide range of subjects including 

• Poisson geometry [7D] [7T] . . . , 

• integrable systems [SS] . . . , 

• higher Teichmiiller spaces [17 ] [ii] [iS ] [15] 

• combinatorics and the study of combinatorial polyhedra like the Stasheff associahedra ]34] 



[33] [100] [49] [Tog [50] 

commutative and non commutative algebraic geometry, in particular the study of stability 
conditions in the sense of Bridgeland [53] [H] [53] , Calabi-Yau algebras [75] [3S] , Donaldson- 
Thomas invariants [153] [55 ] [57 ] [55] ... . 
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• and last not least the representation theory of quivers and finite-dimensional algebras, of. 
for example the surveys [3] [114] [116) . 

We refer to the introductory papers [SI] |132| |134] [135) |136j and to the cluster algebras portal 
[48] for more information on cluster algebras and their links with other parts of mathematics. 

The link between cluster algebras and quiver representations follows the spirit of categorification: 
One tries to interpret cluster algebras as combinatorial (perhaps iC-theoretic) invariants associated 
with categories of representations. Thanks to the rich structure of these categories, one can then 
hope to prove results on cluster algebras which seem beyond the scope of the purely combinatorial 
methods. It turns out that the link becomes especially beautiful if we use triangulated categories 
constructed from categories of quiver representations. 

1.2. Contents. We start with an informal presentation of Fomin-Zelevinsky's classification the- 
orem and of the cluster algebras (without coefficients) associated with Dynkin diagrams. Then 
we successively introduce quiver mutations, the cluster algebra associated with a quiver, and the 
cluster algebra with coefficients associated with an 'ice quiver' (a quiver some of whose vertices 
are frozen). We illustrate cluster algebras with coefiicients on a number of examples appearing as 
coordinate algebras of homogeneous varieties. 

Sections [5l [Hand [7] are devoted to the (additive) categorification of cluster algebras. We start by 
recalling basic notions from the representation theory of quivers. Then we present a fundamental 
link between indecomposable representations and cluster variables: the Caldero-Chapoton formula. 
After a brief reminder on derived categories in general, we give the canonical presentation in terms 
of generators and relations of the derived category of a Dynkin quiver. This yields in particular 
a presentation for the module category, which we use to sketch Caldero-Chapoton's proof of their 
formula. Then we introduce the cluster category and survey its many links to the cluster algebra 
in the finite case. Most of these links are still valid, mutatis mutandis, in the acyclic case, as we 
see in section [6] Surprisingly enough, one can go even further and categorify interesting classes of 
cluster algebras using generalizations of the cluster category, which are still triangulated categories 
and Calabi-Yau of dimension 2. We present this relatively recent theory in section [Tj In section [51 
we apply it to sketch a proof of the periodicity conjecture for pairs of Dynkin diagrams (details 
will appear elsewhere [HZ])- In the final section [^1 we give an interpretation of quiver mutation in 
terms of derived equivalences. We use this framework to establish links between various ways of 
lifting the mutation operation from combinatorics to linear or homological algebra: mutation of 
cluster-tilting objects, spherical collections and decorated representations. 

Acknowledgments. These notes are based on lectures given at the IRTG-Summcrschool 2006 
(Schloss Reisensburg, Bavaria) and at the Midrasha Mathematicae 2008 (Hebrew University, Jeru- 
salem). I thank the organizers of these events for their generous invitations and for providing 
stimulating working conditions. I am grateful to Thorsten Holm, Peter J0rgensen and Raphael 
Rouquier for their encouragment and for accepting to include these notes in the proceedings of the 
'Workshop on triangulated categories' they organized at Leeds in 2006. It is a pleasure to thank 
to Carles Casacuberta, Andre Joyal, Joachim Kock, Amnon Neeman and Frank Neumann for an 
invitation to the Centre de Recerca Matematica, Barcelona, where most of this text was written 
down. I thank Lingyan Guo, Sefi Ladkani and Dong Yang for kindly pointing out misprints and 
inaccuracies. I am indebted to Tom Bridgeland, Osamu lyama, David Kazhdan, Bernard Leclerc, 
Tomoki Nakanishi, Raphael Rouquier and Michel Van den Bergh for helpful conversations. 

2. An informal introduction to cluster-finite cluster algebras 

2.1. The classification theorem. Let us start with a remark on terminology: a cluster is a group 
of similar things or people positioned or occurring closely together |121j . as in the combination 'star 
cluster'. In French, 'star cluster' is translated as 'amas d'etoiles', whence the term 'algebre amassee' 
for cluster algebra. 

We postpone the precise definition of a cluster algebra to section [3] For the moment, the 
following description will suffice: A cluster algebra is a commutative Q- algebra endowed with a 
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family of distinguished generators (the cluster variables) grouped into overlapping subsets (the 
clusters) of fixed finite cardinality, which are constructed recursively using mutations. 

The set of cluster variables in a cluster algebra may be finite or infinite. The first important 
result of the theory is the classification of those cluster algebras where it is finite: the cluster-finite 
cluster algebras. This is the 

Classification Theorem 2.1 (Fomin-Zelevinsky [S3]). The cluster-finite cluster algebras are para- 
metrized by the finite root systems (like semisimple complex Lie algebras). 

It follows that for each Dynkin diagram A, there is a canonical cluster algebra ^a- It turns 
out that occurs naturally as a subalgebra of the field of rational functions Q(a;i, . . . , Xn), where 
n is the number of vertices of A. Since is generated by its cluster variables (like any cluster 
algebra), it suffices to produce the (finite) list of these variables in order to describe Aa- Now for 
the algebras Aa , the recursive construction via mutations mentioned above simplifies considerably. 
In fact, it turns out that one can directly construct the cluster variables without first constructing 
the clusters. This is made possible by 

2.2. The knitting algorithm. The general algorithm will become clear from the following three 
examples. We start with the simplest non trivial Dynkin diagram: 

A2 : o o . 

We first choose a numbering of its vertices and an orientation of its edges: 

A = ^2 : 1 ^ 2 . 

Now we draw the so-called repetition (or Bratteli diagram) ZA associated with A: We first draw 
the product Z x A made up of a countable number of copies of A (drawn slanted upwards); then 
for each arrow a : « — > j of A, we add a new family of arrows {n,a*) : {n,j) — )• (n + 1, i), n G Z 
(drawn slanted downwards) . We refer to section 15.51 for the formal definition. Here is the result for 
A = 12: 

... o o o o o . . . 

00000 
We will now assign a cluster variable to each vertex of the repetition. We start by assigning xi 
and X2 to the vertices of the zeroth copy of A. Next, we construct new variables x'l, X2, a;'/, • . • by 
'knitting' from the left to the right (an analogous procedure can be used to go from the right to 
the left). 

X2 x'2 X2 O O . . . 

/\/\/\/\/ 

xi x[ x'l x'l' O 

To compute x'l, we consider its immediate predecessor X2, add 1 to it and divide the result by the 
left translate of x'l, to wit the variable xi. This yields 

, 1 + 2:2 



Similarly, we compute x'2 by adding I to its predecessor x'l and dividing the result by the left 
translate X2'- 

I _ 1 + a;'^ _ .Ti + 1 + a;2 

^ X2 X1X2 

Using the same rule for x'( we obtain 

^„ _ I + x'2 _ / X1X2 +a:i + l + a;2\^/l + X2\ _ l + Xi 

^ x'l V ^1^2 J \ Xi J X2 ' 

Here something remarkable has happened: The numerator X1X2 + + 1 + a;2 is actually divisible 
by 1 + a;2 so that the denominator remains a monomial (contrary to what one might expect). We 
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continue with 

„ 1 + x'l f X2 + I + Xi\ f Xi + 1 + X2 



X2 \ X2 J \ X1X2 J 

a result which is perhaps even more surprising. Finally, we get 

,„ I + X2 . , f 1 + Xi\ 

Clearly, from here on, the pattern will repeat. We could have computed 'towards the left' and would 
have found the same repeating pattern. In conclusion, there are the 5 cluster variables Xl , X2 , x^, X2 
and x'{ and the cluster algebra Aa2 is the Q-subalgebra (not the subfield!) of Q{xi,X2) generated 
by these 5 variables. 

Before going on to a more complicated example, let us record the remarkable phenomena we 
have observed: 

(1) All denominators of all cluster variables are monomials. In other words, the cluster variables 
are Laurent polynomials. This Laurent phenomenon holds for all cluster variables in all 
cluster algebras, as shown by Fomin and Zelevinsky 52, . 

(2) The computation is periodic and thus only yields finitely many cluster variables. Of course, 
this was to be expected by the classification theorem above. In fact, the procedure gen- 
eralizes easily from Dynkin diagrams to arbitrary trees, and then periodicity characterizes 
Dynkin diagrams among trees. 

(3) Numerology: We have obtained 5 cluster variables. Now we have 5 = 2 + 3 and this 
decomposition does correspond to a natural partition of the set of cluster variables into the 
two initial cluster variables xi and X2 and the three non initial ones x'l, x'^ and x'[. The 
latter are in natural bijection with the positive roots ai, ai + 02 and a2 of the root system 
of type A2 with simple roots ai and a2- To see this, it suffices to look at the denominators 
of the three variables: The denominator x'^x'^ corresponds to the root d\OL\ + ^20^2- It 
was proved by Fomin- Zelevinsky |53| that this generalizes to arbitrary Dynkin diagrams. 
In particular, the number of cluster variables in the cluster algebra Ac^ always equals the 
sum of the rank and the number of positive roots of A. 

Let us now consider the example A3: We choose the following linear orientation: 

1 ^2 ^3 . 

The associated repetition looks as follows: 

o x'^ xi x'^ 

\ / \ / \ y \ / \ ^ 

•^2 X2 ^2 "^2 

/\/\/\/\/ 

xi x[ x'{ x'C X3 



The computation of x[ is as before: 



, 1 + a;2 
X-, = , 



Xl 

However, to compute x'2, we have to modify the rule, since x'2 has two immediate predecessors 
with associated variables x'^ and X3. In the formula, we simply take the product over all immediate 
predecessors: 

, _ 1 -I- X[X3 _ Xi+ X3+ X2X3 
^ X2 X2X3 

Similarly, for the following variables x'^, x'l, .... We obtain the periodic pattern shown in the 
diagram above. In total, we find 9 = 3 + 6 cluster variables, namely 

1 + X2 Xi+ X3+ X2X3 Xl + X1X2 + X3+ X2X3 
•^1 7 -^2 : X^^ , , , 

Xl X1X2 X1X2X3 

Xl + X3 Xl + a;ia;2 + 1 + X2 

X2 ' X2X3 ' X3 
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The cluster algebra is the subalgebra of the field Q{xi,X2,X3) generated by these variables. 
Again we observe that all denominators arc monomials. Notice also that 9 = 3 + 6 and that 3 is 
the rank of the root system associated with A3 and 6 its number of positive roots. Moreover, if we 
look at the denominators of the non initial cluster variables (those other than xi, X2, xs), we see a 
natural bijection with the positive roots 

ai,ai + Q!2, ai + a2 + as, ct2, ct2 + as, as 

of the root system of A3, where at, a2, as denote the three simple roots. 
Finally, let us consider the non simply laced Dynkin diagram A = G2: 

(3,1) 
o o . 

The associated Cartan matrix is 

2 -3 
-1 2 

and the associated root system of rank 2 looks as follows: 

3ai + 2a2 



a2 3ai + a2 




-a2 



We choose an orientation of the valued edge of G2 to obtain the following valued oriented graph: 

r (3,1) 

Now the repetition also becomes a valued oriented graph 

X2 X2 X2 x"' X2 

/ \ / \ / \ / \ / 

3,1 1,3 3,1 1,3 3,1 1,3 3,1 1,3 3,1 

/ \ / \ / \ / \ / 

xi x[ x'l x'C Xi 

The mutation rule is a variation on the one we are already familiar with: In the recursion formula, 
each predecessor p of a cluster variable x has to be raised to the power indicated by the valuation 
'closest' to p. Thus, we have for example 

, l + a;2 , l + K)^ l + xl+^X2 + ^xl + xl , 1 + 4 



X\ — ) — — q ) 3^1 — / — 2 ' 

X\ X2 X\X2 X\ X^X2 

where we can read off the denominators from the decompositions of the positive roots as linear 
combinations of simple roots given above. We find 8 = 2 + 6 cluster variables, which together 
generate the cluster algebra Ag2 as a subalgebra of Q (a; 1,2:2). 

3. Symmetric cluster algebras without coefficients 

In this section, we will construct the cluster algebra associated with an antisymmetric matrix 
with integer coefficients. Instead of using matrices, we will use quivers (without loops or 2-cycles), 
since they are easy to visualize and well-suited to our later purposes. 



6 



BERNHARD KELLER 



3.1. Quivers. Let us recall that a quiver Q is an oriented graph. Thus, it is a quadruple given 
by a set Qq (the set of vertices), a set Qi (the set of arrows) and two maps s : Qi — ?> Qo and 
t : Qi — > Qo which take an arrow to its source respectively its target, 
graphs' but in practice we draw them as in this example: 

Q: 



Our quivers are 'abstract 




A loop in a quiver Q is an arrow a whose source coincides with its target; a 2- cycle is a pair of 
distinct arrows /3 9^ 7 such that the source of /? equals the target of 7 and vice versa. It is clear 
how to define 3-cycles, connected components .... A quiver is finite if both, its set of vertices and 
its set of arrows, are finite. 

3.2. Seeds and mutations. Fix an integer n > 1. A seed is a pair {R,u), where 

a) i? is a finite quiver without loops or 2-cycles with vertex set {1, . . . , ri}; 

b) u is a free generating set {ui, . . . , m„} of the field Q(a;i, . . . , x„) of fractions of the polynomial 
ring Q[xi, . . . , x„] in n indeterminates. 

Notice that in the quiver i? of a seed, all arrows between any two given vertices point in the same 
direction (since R does not have 2-cycles). Let {R, u) be a seed and k a vertex of R. The mutation 
IJ,k{R,u) of {R,u) at k is the seed {R',u'), where 

a) R' is obtained from R as follows: 

1) reverse all arrows incident with fc; 

2) for all vertices i ^ j distinct from fc, modify the number of arrows between i and j as 
follows: 



R 



k 



■J 



■J 



R' 



r-\-st 

i ^ J 



r~st 

i ^ J 



where r, s,t are non negative integers, an arrow i j with I > means that I arrows 

go from i to j and an arrow i j with / < means that —I arrows go from j to i. 
b) u' is obtained from u by replacing the element Uk with 



(3.2.1) 



i n 



n 



k arrows i - 



arrows k 



In the exchange relation (j3.2.ip . if there are no arrows from i with target fc, the product is taken 
over the empty set and equals 1. It is not hard to see that /ife(i?, w) is indeed a seed and that fik is 
an involution: we have fj,k{p-k{R,u)) — {R,u). Notice that the expression given in p.2.ip for u'/^ is 
subtraction-free. 

To a quiver R without loops or 2-cycles with vertex set {1, . . . , n} there corresponds the n x n 
antisymmetric integer matrix B whose entry bij is the number of arrows i ^ j minus the number of 
arrows j — )• « in i? (notice that at least one of these numbers is zero since R does not have 2-cycles). 
Clearly, this correspondence yields a bijection. Under this bijection, the matrix B' corresponding 
to the mutation fik{R) has the entries 



- sg-n{b^k)[bikbkj] 



ii i — k 01 j = k; 
else, 
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where [x]+ = max(a:, 0). This is matrix mutation as it was defined by Fomin-Zelevinsky in their 
seminal paper [5T], cf. also [55] . 

3.3. Examples of seed and quiver mutations. Let R be the cyclic quiver 
(3.3.1) 1 




and u = {xi, X2, x^}. If we mutate at fc = 1, we obtain the quiver 

1 




and the set of fractions given by u'l = {x2 + x^)/xi^ u'2 — U2 = X2 and Ug = U3 =2^3. Now, if 
we mutate again at 1, we obtain the original seed. This is a general fact: Mutation at k is an 
involution. If, on the other hand, we mutate (i?', u') at 2, we obtain the quiver 




and the set u" given by u'l — u[ — {x2 + x^)/xi, u'2 = ^ aia;2 ^ ^'^'^ ^3 ~ ""3 ~ ^3- 

An important special case of quiver mutation is the mutation at a source (a vertex without 
incoming arrows) or a sink (a vertex without outgoing arrows). In this case, the mutation only 
reverses the arrows incident with the mutating vertex. It is easy to see that all orientations of a 
tree are mutation equivalent and that only sink and source mutations are needed to pass from one 
orientation to any other. 

Let us consider the following, more complicated quiver glued together from four 3-cycles: 

(3.3.2) 1 

/\ 
2-^ — 3 



/ 



\ 



6. 



If we successively perform mutations at the vertices 5, 3, 1 and 6, we obtain the sequence of quivers 
(we use [gg) 



2 3 



/ 



\ 



/ 



1 



/ 



1 



\ 



^6 



6 



^6 



6. 



Notice that the last quiver no longer has any oriented cycles and is in fact an orientation of the 
Dynkin diagram of type Dq. The sequence of new fractions appearing in these steps is 

, X'iXi^ -\- X2XQ I XzXi+ XiX^ -\- X2XQ 



X5 

X2X3X4 - 



x'^x 



X3X5 

+ X1X2X5 + x\x% + X2X3XQ 



X^Xi + + X2XQ 



XlXzXc, X^Xq 

It is remarkable that all the denominators appearing here are monomials and that all the coefhcients 
in the numerators are positive. 
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Finally, let us consider the quiver 
(3.3.3) 



/\/\ 

4^ 5^ 6 



■8^ 9^10. 



One can show [H2 that it is impossible to transform it into a quiver without oriented cycles by a 
finite sequence of mutations. However, its mutation class (the set of all quivers obtained from it by 
iterated mutations) contains many quivers with just one oriented cycle, for example 

10-^5 45 5 

/I \ X ^3 \ 

1 1 6 \ 7 



I \ \ ^2 6 



In fact, in this example, the mutation class is finite and it can be completely computed using, for 
example, |88| : It consists of 5739 quivers up to isomorphism. The above quivers are members of 
the mutation class containing relatively few arrows. The initial quiver is the unique member of its 
mutation class with the largest number of arrows. Here are some other quivers in the mutation 
class with a relatively large number of arrows: 

o o Q o 

/\ /\ 



O . 



/\7° K 



o . 



o . 



Only 84 among the 5739 quivers in the mutation class contain double arrows (and none contain 
arrows of multiplicity > 3). Here is a typical example 




The classification of the quivers with a finite mutation class has recently been settled [13]: All 
possible examples occur in [OT and '38'. 

The quivers (13.3. IL (13. 3. 21) and p.3.3p are part of a family which appears in the study of the 
cluster algebra structure on the coordinate algebra of the subgroup of upper unitriangular matrices 
in SL{n,C), cf. section ITBl The quiver p.3.3p is associated with the elliptic root system E^^'^^ in 
the notations of Saito |118j . cf. Remark 19.4 in j63j. The study of coordinate algebras on varieties 
associated with reductive algebraic groups (in particular, double Bruhat cells) has provided a major 
impetus for the development of cluster algebras, cf. [T7] . 
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3.4. Definition of cluster algebras. Let Q be a finite quiver witliout loops or 2-cycles witli 
vertex set {1, . . . , n}. Consider ttie initial seed {Q, x) consisting of Q and tlie set x formed by tlie 
variables xi, . . . , a;„. Following [5T] we define 

• the clusters with respect to Q to be the sets u appearing in seeds {R, u) obtained from (Q, x) 
by iterated mutation, 

• the cluster variables for Q to be the elements of all clusters, 

• the cluster algebra Aq to be the Q-subalgebra of the field Q(xi, . . . ,Xn) generated by all 
the cluster variables. 

Thus, the cluster algebra consists of all Q- linear combinations of monomials in the cluster variables. 
It is useful to define yet another combinatorial object associated with this recursive construction: 
The exchange graph associated with Q is the graph whose vertices are the seeds modulo simultaneous 
renumbering of the vertices and the associated cluster variables and whose edges correspond to 
mutations. 

A remarkable theorem due to Gekhtman-Shapiro-Vainshtein states that each cluster u occurs in 
a unique seed {R, u) , cf. <q9\ . 

Notice that the knitting algorithm only produced the cluster variables whereas this definition 
yields additional structure: the clusters. 

3.5. The example A2. Here the computation of the exchange graph is essentially equivalent to 
performing the knitting algorithm. If we denote the cluster variables by xi, 2:2, x'l, x'^ and x'[ as 
in section [521 then the exchange graph is the pentagon 



{x\ ^ X2) 




{x'l — xi) {x'l x'2) 

where we have written xi — >■ X2 for the seed (1 — > 2, {si, a;2}). Notice that it is not possible to 
find a consistent labeling of the edges by I's and 2's. The reason for this is that the vertices of the 
exchange graph are not the seeds but the seeds up to renumbering of vertices and variables. Here 
the clusters are precisely the pairs of consecutive variables in the cyclic ordering of a;i, . . . , x'l- 

3.6. The example A^. Let us consider the quiver 

Q : 1 ^2 ^3 

obtained by endowing the Dynkin diagram ^3 with a linear orientation. By applying the recur- 
sive construction to the initial seed {Q,x) one finds exactly fourteen seeds (modulo simultaneous 
renumbering of vertices and cluster variables) . These are the vertices of the exchange graph, which 
is isomorphic to the third Stasheff associahedron [122] |34) : 
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The vertex labeled 1 corresponds to {Q,x), the vertex 2 to ^2iQ,x), which is given by 



Xl +X3 

■ 3 , {xi, ,0:3} , 

and the vertex 3 to ^i{Q, x), which is given by 

r 1 + 2:2 T 
2 ^3 , { ,X2,X3\. 

Xl 

As expected fsection r2.2L we find a total of 3 + 6 = 9 cluster variables, which correspond bijectively 
to the faces of the exchange graph. The clusters Xi,X2,X3 and x'i^X2,X3 also appear naturally 
as slices of the repetition, where by a slice, we mean a full connected subquiver containing a 
representative of each orbit under the horizontal translation (a subquiver is full if, with any two 
vertices, it contains all the arrows between them). 

O X3 Xl Xg 

\ / \ / \ y \ / \ ^ 

•^2 

/\/\/\/\/ 

Xl x\ x'[ x'{' X3 

In fact, as it is easy to check, each slice yields a cluster. However, some clusters do not come from 
slices, for example the cluster xi,X3, x'l associated with the seed fJ-2{Q, x). 

3.7. Cluster algebras with finitely many cluster variables. The phenomena observed in the 
above examples are explained by the following key theorem: 

Theorem 3.1 (Fomin-Zelevinsky |53|). Let Q be a finite connected quiver without loops or 2-cycles 
with vertex set {1, . . . , n}. Let Aq be the associated cluster algebra. 

a) All cluster variables are Laurent polynomials, i.e. their denominators are monomials. 

b) The number of cluster variables is finite iff Q is mutation equivalent to an orientation of 
a .simply laced Dynkin diagram A. In this case, A is unique and the non initial cluster 
variables are in bisection with the positive roots of A; namely, if we denote the simple 
roots by ai, . . . ,an, then for each positive root ^ diai, there is a unique non initial cluster 



variable whose denominator is Y[ 



di 



c) The knitting algorithm yields all cluster variables iff the quiver Q has two vertices or is an 
orientation of a simply laced Dynkin diagram A. 

The theorem can be extended to the non simply laced case if we work with valued quivers as in 
the example of G2 in section 12.21 

It is not hard to check that the knitting algorithm yields exactly the cluster variables obtained 
by iterated mutations at sinks and sources. Remarkably, in the Dynkin case, all cluster variables 
can be obtained in this way. 

The construction of the cluster algebra shows that if the quiver Q is mutation-equivalent to Q' , 
then we have an isomorphism 

Aq' ^ Aq 

preserving clusters and cluster variables. Thus, to prove that the condition in b) is sufficient, it 
suffices to show that Aq is cluster-finite if the underlying graph of Q is a Dynkin diagram. 

No normal form for mutation-equivalence is known in general and it is unkown how to decide 
whether two given quivers are mutation-equivalent. However, for certain restricted classes, the 
answer to this problem is known: Trivially, two quivers with two vertices are mutation-equivalent 
iff they are isomorphic. But it is already a non-trivial problem to decide when a quiver 

■2 , 



3 
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where r, s and t are non negative integers, is mutation-equivalent to a quiver without a 3-cycle: As 
shown in [TS], this is the case iff the 'Markoff inequahty' 

+ + - rst > 4 

holds or one among r, s and t is < 2. 

For a general quiver Q, a criterion for Aq to be cluster- finite in terms of quadratic forms was 
given in |14) . In practice, the quickest way to decide whether a concretely given quiver is cluster- 
finite and to determine its cluster-type is to compute its mutation-class using [S5] . For example, the 
reader can easily check that for 3 < n < 8, the following quiver glued together from rt — 2 triangles 




is cluster-finite of respective cluster- type ^3, D^, Eq, and E^ and that it is not cluster- finite 
if n > 8. 



4. Cluster algebras with coefficients 

In their combinatorial properties, cluster algebras with coefficients are very similar to those 
without coefficients which we have considered up to now. The great virtue of cluster algebras with 
coefficients is that they proliferate in nature as algebras of coordinates on homogeneous varieties. 
We will define cluster algebras with coefficients and illustrate their ubiquity on several examples. 

4.1. Definition. Let 1 < n < m be integers. An ice quiver of type {n,m) is a quiver Q with vertex 
set 

{1, . . . , m} = {1, . . . , n} U {n + 1, . . . , m} 

such that there are no arrows between any vertices i,j which are strictly greater than n. The 
principal part of Q is the full subquiver Q of Q whose vertex set is {!,... ,n} (a subquiver is full 
if, with any two vertices, it contains all the arrows between them). The vertices n + 1, . . . , m are 
often called frozen vertices. The cluster algebra 

Aq C Q(a;i, . . .,Xm) 

is defined as before but 

- only mutations with respect to vertices in the principal part are allowed and no arrows are 
drawn between the vertices > n, 

- in a cluster 

only Ml, . . . , Un are called cluster variables; the elements x„+i, . . . , Xm are called coeffi- 
cients; to make things clear, the set u is often called an extended cluster, 

- the cluster type of Q is that of Q if it is defined. 

Often, one also considers localizations of Aq obtained by inverting certain coefficients. Notice that 

the datum of Q corresponds to that of the integer m x n-matrix B whose top n x n-submatrix B is 
antisymmetric and whose entry bij equals the number of arrows i — !■ j or the opposite of the number 
of arrows j — > i. The matrix B is called the principal part of B. One can also consider valued ice 
quivers, which will correspond to m x n-matrices whose principal part is antisymmetrizable. 

4.2. Example: 5i(2,C). Let us consider the algebra of regular functions on the algebraic group 
5i(2,C), i.e. the algebra 



C[a, b, c, d]/{ad — be — 1). 
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We claim that this algebra has a cluster algebra structure, namely that it is isomorphic to the 
complexification of the cluster algebra with coefficients associated with the following ice quiver 




where we have framed the frozen vertices. Indeed, here the principal part Q only consists of the 
vertex 1 and we can only perform one mutation, whose associated exchange relation reads 

xix'i = 1 + X2X3 or xix[ — X2X3, — 1. 

We obtain an isomorphism as required by sending xi to a, x[ to d, X2 to b and X3 to c. We describe 
this situation by saying that the quiver 












whose vertices are labeled by the images of the corresponding variables, is an initial seed for a 
cluster structure on the algebra A. Notice that this cluster structure is not unique. 

4.3. Example: Planes in afflne space. As a second example, let us consider the algebra A of 
polynomial functions on the cone over the Grassmannian of planes in C"+^. This algebra is the 
C-algebra generated by the Pliicker coordinates Xij, 1 < i < j < n + 3, subject to the Pliicker 
relations: for each quadruple of integers i < j < k < I, we have 

Each plane P in C""'"'^ gives rise to a straight line in this cone, namely the one generated by the 
2 X 2-minors Xij of any (n + 3) x 2-matrix whose columns generate P. Notice that the monomials 
in the Pliicker relation are naturally associated with the sides and the diagonals of the square 

■i 




iAS 

I- 



The relation expresses the product of the variables associated with the diagonals as the sum of the 
monomials associated with the two pairs of opposite sides. 

Now the idea is that the Pliicker relations are exactly the exchange relations for a suitable 
structure of cluster algebra with coefficients on the coordinate ring. To formulate this more precisely, 
let us consider a regular (n + 3)-gon in the plane with vertices numbered 1, . . . , n + 2, and consider 
the variable Xij as associated with the segment [ij] joining the vertices i and j. 

Proposition 4.1 (123, Example 12.6]). The algebra A has a structure of cluster algebra with 
coefficients such that 

- the coefficients are the variables Xij associated with the sides of the {n + 3)-gon; 

- the cluster variables are the variables Xij associated with the diagonals of the [n + 3)-gon; 

- the clusters are the n-tuples of variables whose associated diagonals form a triangulation of 
the {n + 'i)-gon. 

Moreover, the exchange relations are exactly the Pliicker relations and the cluster type is An- 

Thus, a triangulation of the {n + 3)-gon determines an initial seed for the cluster algebra and 
hence an ice quiver Q whose frozen vertices correspond to the sides of the (n + 3)-gon and whose non 
frozen variables to the diagonals in the triangulation. The arrows of the quiver are determined by 
the exchange relations which appear when we wish to replace one diagonal \ik] of the triangulation 
by its flip, i.e. the unique diagonal [jl] different from [ik] which does not cross any other diagonal 
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of the triangulation. It is not hard to sec that this means that the underlying graph of Q is the 
graph dual to the triangulation and that the orientation of the edges of this graph is induced by 
the choice of an orientation of the plane. Here is an example of a triangulation and the associated 
ice quiver: 




4.4. Example: The big cell of the Grassmannian. We consider the cone over the big cell in 
the Grassmannian of fc-dimensional subspaces of the space of rows C", where 1 < k < n are fixed 
integers such that I = n — k \s greater or equal to 2. In more detail, let G be the group SL{n,C) 
and P the subgroup of G formed by the block lower triangular matrices with diagonal blocks of 
sizes kx k and Ixl. The quotient P\G identifies with our Grassmannian. The big cell is the image 
under tt : G P \ G of the space of block upper triangular matrices whose diagonal is the identity 
matrix and whose upper right block is an arbitrary k x Z-matrix Y. The projection tt induces 
an isomorphism between the space Mfex/(C) of these matrices and the big cell. In particular, the 
algebra A of regular functions on the big cell is the algebra of polynomials in the coefficients , 
l<i<k,l<j<l,oiY. Now for 1 < z < fc and 1 < j < I, let Fij be the largest square submatrix 
of Y whose lower left corner is (i, j) and let s{i,j) be its size. Put 

Theorem 4.2 (f70'). The algebra A has the structure of a cluster algebra with coefficients whose 
initial seed is given by 




fkl 




fk2 




fk3 


>- 


>- 




The following table indicates when these algebras are cluster-finite and what their cluster-type 



is: 



k\n 


2 


3 


4 


5 


6 


7 


2 


Ai 


A2 


A3 


Ai 


A5 


Ae 


3 


A2 


Di 


Ee 


Es 






4 


As 


Ee 










5 


Ai 


Es 











The homogeneous coordinate ring of the Grassmannian Gr{k,n) itself also has a cluster algebra 
structure |120j and so have partial fiag varieties, double Bruhat cells, Schubert varieties . . . , cf. [S7] 
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4.5. Compatible Poisson structures. Recall that the group SL{n, C) has a canonical Poisson 
structure given by the Sklyanin bracket, which is defined by 

uj{xij,Xap) = (sign(Q: ~i) - sign(/3 - j))xipXaj 

where the Xij are the coordinate functions on SL(n,C). This bracket makes G = SL(n,C) into 
a Poisson-Lie group and P\G into a Poisson G- variety for each subgroup P of G containing the 
subgroup B of lower triangular matrices. In particular, the big cell of the Grassmannian considered 
above inherits a Poisson bracket. 

Theorem 4.3 ( |70) ) . This bracket is compatible with the cluster algebra structure in the sense that 
each extended cluster is a log-canonical coordinate system, i.e. we have 

Uj{ui, Uj) = Ujlj^UtUj 

for certain (integer) constants uj^J^ depending on the extended cluster u. Moreover, the coefficients 
are central for uj. 

This theorem admits the following generalization: Let Q be an ice quiver. Define the cluster 
variety X{Q) to be obtained by glueing the complex tori indexed by the clusters u 

T(") = (C*)" =Spec(C[ui,ur\---,^m,</]) 
using the exchange relations as glueing maps, where m is the number of vertices of Q. 

Theorem 4.4 ([70)). Suppose that the principal part Q of Q is connected and that the matrix 
B associated with Q is of maximal rank. Then the vector space of Poisson structures on X{Q) 
compatible with the cluster algebra structure is of dimension 



1 



m ~- n 
2 



Notice that in general, the cluster variety X{Q) is an open subset of the spectrum of the (com- 
plexified) cluster algebra. For example, for the cluster algebra associated with SL{2, C) which we 
have considered above, the cluster variety is the union of the elements 

a b 
c d 

of SL{2, C) such that we have abc ^ oi bed ^ 0. The cluster variety is always regular, but the 
spectrum of the cluster algebra may be singular. For example, the spectrum of the cluster algebra 
associated with the ice quiver 

X 






is the hypersurface in defined by the equation xx' = u'^ + v"^, which is singular at the origin. 
The corresponding cluster variety is obtained by removing the points with x = x' = u"^ + v'^ = 
and is regular. 

In the above theorem, the assumption that B be of full rank is essential. Otherwise, there may 
not exist any Poisson bracket compatible with the cluster algebra structure. However, as shown 
in |71) . for any cluster algebra with coefficients, there are 'dual Poisson structures', namely certain 
2-forms, which are compatible with the cluster algebra structure. 

4.6. Example: The maximal unipotent subgroup of SL{n+ 1,C). Let n be a non negative 
integer and N the subgroup of SL(n -t- 1,C) formed by the upper triangular matrices with all 
diagonal coefficients equal to 1. For l<i,j<n + l and g G N, let Fij{g) be the maximal square 
submatrix of g whose lower left corner is {i,j). Let fij{g) be the determinant of Fij{g). We consider 
the functions fij for 1 < i < n and i + j < n + 1. 
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Theorem 4.5 ([17 ). The coordinate algebra C[N] has an upper cluster algebra structure whose 
initial seed is given by 




fn,2 

We refer to [TT for the notion of 'upper' cluster algebra structure. It is not hard to check that this 
structure is of cluster type A3 for n = 3, Dq for n = 4 and cluster-infinite for n > 5. For n = 5, this 
cluster algebra is related to the elliptic root system E^^'^'^ in the notations of Saito |118) . cf. [55] . 

A theorem of Fekete [42] generalized in [16] claims that a square matrix of order n + 1 is totally 
positive {i.e. all its minors are > 0) if and only if the following {n + 1)^ minors of g are positive: 
all minors occupying several initial rows and several consecutive columns, and all minors occupying 
several initial columns and several consecutive rows. It follows that an element 5 of is totally 
positive if fij{g) > for the fij belonging to the initial seed above. The same holds for the 
ui, . . . ,Um, in place of these fij for any cluster u of this cluster algebra because each exchange 
relation expresses the new variable subtraction-free in the old variables. 

Geiss-Leclerc-Schroer have shown [64' that each monomial in the variables of an arbitrary cluster 
belongs to Lusztig's dual semicanonical basis of C[iV] |105| . They also show that the dual semi- 
canonical basis of C[A^] is different from the dual canonical basis of Lusztig and Kashiwara except 
in types A2, A3 and A4 [55] . 

5. CATEGORIFICATION VIA CLUSTER CATEGORIES: THE FINITE CASE 

5.1. Quiver representations and Gabriel's theorem. We refer to the books |117) [5D] [5] 

and |1] for a wealth of information on the representation theory of quivers and finite-dimensional 
algebras. Here, we will only need very basic notions. 

Let Q be a finite quiver without oriented cycles. For example, Q can be an orientation of a 
simply laced Dynkin diagram or the quiver 




Let k be an algebraically closed field. A representation of Q is a diagram of finite-dimensional 
vector spaces of the shape given by Q. More formally, a representation of Q is the datum V of 

• a finite-dimensional vector space Vi for each vertex i or Q, 

• a linear map Va '.Vi Vj for each arrow a : i — > j of Q. 

Thus, in the above example, a representation of Q is a (not necessarily commutative) diagram 
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formed by three finite-dimensional vector spaces and three linear maps. A morphism of represen- 
tations is a morphism of diagrams. More formally, a morphism of representations f : V ^ W is 
the datum of a linear map fi-Vi^Wi for each vertex i of Q such that the square 



Vi 



fi 



commutes for all arrows a : i ^ j oi Q. The composition of morphisms is defined in the natural 
way. We thus obtain the category of representations rep(Q). A morphism / : V — ^ of this 
category is an isomorphism iff its components /, are invertible for all vertices i of Qo- 
For example, let Q be the quiver 

1 ^2 , 



and 



V: Vi — 



a representation of Q. By choosing basis in the spaces Vi and V2 we find an isomorphism of 
representations 



v. 



kP. 



where, by abuse of notation, we denote by A the multiplication by a p x n-matrix A. We know that 

we have 

" L 



PAQ 







for invertible matrices P and Q, where r is the rank of A. Let us denote the right hand side by 
Ir ®0. Then we have an isomorphism of representations 




/,.eo 



We thus obtain a normal form for the representations of this quiver. 

Now the category repj,((3) is in fact an abelian category. Its direct sums, kernels and cokernels axe 
computed componentwise. Thus, if V and W are two representations, then the direct sum V ®W 
is the representation given by 

(V ® W\ = V^®W^ and {V ® VK)„ = y„ ® VK„ , 

for all vertices i and all arrows a of Q. For example, the above representation in normal form is 
isomorphic to the direct sum 



( k kY®{k — ^ )"-'' ® ( ■ 



k y-"". 



The kernel of a morphism of representations f -.V is given by 

ker(/)i = ker(/i : Vi ^ Wi) 

endowed with the maps induced by the Va and similarly for the cokernel. A subrepresentation V 
of a representation V is given by a family of subspaces V^' C Vi, i E Qq, such that the image of V^ 
under Va is contained in Vj for each arrow a : « — > j of Q. A sequence 



^V ^W ^0 



CLUSTER ALGEBRAS, REPRESENTATIONS, TRIANGULATED CATEGORIES 



17 



of representations is a short exact sequence if the sequence 

^ Ui > Vi > Wi ^ 

is exact for each vertex i oiQ. 

A representation V is simple if it is non zero and if for each subrepresentation V of V wc have 
y = or V/V = 0. Equivalently, a representation is simple if it has exactly two subrepresentations. 
A representation V is indecomposable if it is non zero and in each decomposition V = V (BV", 
we have V — or V" = 0. Equivalently, a representation is indecomposable if it has exactly two 
direct factors. 

In the above example, the representations 

k ^0 and ^k 

are simple. The representation 

V = {k^-^k) 

is not simple: It has the non trivial subrepresentation ^ k ■ However, it is indecomposable. 

Indeed, each endomorphism f : V ^ V is given by two equal components /i = /2 so that the 
endomorphism algebra of V is one-dimensional. If V was a direct sum V ® V" for two non-zero 
subspaccs, the endomorphism algebra of V would contain the product of the endomorphism algebras 
of V and V" and thus would have to be at least of dimension 2. Since V is indecomposable, the 
exact sequence 

0^(0 >fc ) (k^-^k) {k ^0 ) 

is not a split exact sequence. 

If Q is an arbitrary quiver, for each vertex i, we define the representation Si by 

^^'^^ " { else.'^ 

Then clearly the representations Si arc simple and pairwise non isomorphic. As an exercise, the 
reader may show that if Q does not have oriented cycles, then each representation admits a finite 
filtration whose subquotients are among the Si. Thus, in this case, each simple representation is 
isomorphic to one of the representations Si. 

Recall that a (possibly non commutative) ring is local if its non invertible elements form an ideal. 

Decomposition Theorem 5.1 (Azumaya-Fitting-KruU-Remak-Schmidt). 

a) A representation is indecomposable iff its endomorphism algebra is local. 

b) Each representation decomposes into a finite sum of indecomposable representations, unique 

up to isomorphism and permutation. 

As we have seen above, for quivers without oriented cycles, the classification of the simple 
representations is trivial. On the other hand, the problem of classifying the indecomposable rep- 
resentations is non trivial. Let us examine this problem in a few examples: For the quiver 1 — > 2, 
we have checked the existence in part b) directly. The uniqueness in b) then implies that each 
indecomposable representation is isomorphic to exactly one of the representations Si, S2 and 

k — ^ k ■ 

Similarly, using elementary linear algebra it is not hard to check that each indecomposable repre- 
sentation of the quiver 

An : 1 ^ 2 ^ ^ n 

is isomorphic to a representation /[p, g], I < p < q < n, which takes the vertices i in the interval 
\p, q] to k, the arrows linking them to the identity and all other vertices to zero. In particular, the 
number of isomorphism classes of indecomposable representations of An is n{n + l)/2. 
The representations of the quiver 

. . 

arc the pairs (Vi, Va) consisting of a finite-dimensional vector space and an endomorphism and the 
morphisms of representations are the 'intertwining operators'. It follows from the existence and 
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uniqueness of the Jordan normal form that a system of representatives of the isomorphism classes 
of indecomposable representations is formed by the representations (fc", J„_a), where n > 1 is an 
integer, A a scalar and Jn,\ the Jordan block of size n with eigenvalue A. 
The Kronecker quiver 

1 ^ 2 

admits the following infinite family of pairwise non isomorphic representations: 

A 

k ^ k 1 

where (A : fi) runs through the projective line. 

Question 5.2. For which quivers are there only finitely many isomorphism classes of indecompos- 
able representations? 

To answer this question, we define the dimension vector of a representation V to be the sequence 
dim V of the dimensions dim Vi, i € Qq. For example, the dimension vectors of the indecomposable 
representations of A2 are the pairs 

dim 5*1 ^ [10] , dimS'2 = [01] , dim(fc ^ fc) = [11]. 

We define the Tits form 

qq -.IP^ 

by 

Notice that the Tits form does not depend on the orientation of the arrows of Q but only on its 
underlying graph. We say that the quiver Q is representation-finite if, up to isomorphism, it has 
only finitely many indecomposable representations. We say that a vector v G 1^° is a root of qq if 
qqiv) = 1 and that it is positive if its components are > 0. 

Theorem 5.3 (Gabriel |59)). Let Q he a connected quiver and assume that k is algebraically closed. 
The following are equivalent: 

(i) Q is representation-finite; 

(ii) qq is positive definite; 

(iii) The underlying graph of Q is a simply laced Dynkin diagram A. 

Moreover, in this case, the map taking a representation to its dimension vector yields a bijection 
from the set of isomorphism classes of indecomposable representations to the set of positive roots of 
the Tits form qq . 

It is not hard to check that if the conditions hold, the positive roots of qq are in turn in bijection 
with the positive roots of the root system $ associated with A, via the map taking a positive root 
V of qq to the element 

of the root lattice of $. 

Let us consider the example of the quiver Q = A2. In this case, the Tits form is given by 

(1q{'>^) = vl+vl- V1V2. 

It is positive definite and its positive roots are indeed precisely the dimension vectors 

[01] , [10] , [11] 

of the indecomposable representations. 

Gabriel's theorem has been generalized to non algebraically closed ground fields by Dlab and 
Ringel [40]. Let us illustrate the main idea on one simple example: Consider the category of 
diagrams 

V : Fi— 
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where Vi is a finite-dimensional real vector space, V2 a finite-dimensional complex vector space and 
/ an R-linear map. Morphisms are given in the natural way. Then we have the following complete 
list of representatives of the isomorphism classes of indecomposables: 

M^O, K^^C, R^C, O^C. 

The corresponding dimension vectors are 

[10], [21], [11], [01]. 

They correspond bijectively to the positive roots of the root system i?2- 

5.2. Tame and wild quivers. The quivers with infinitely many isomorphism classes of indecom- 
posables can be further subdivided into two important classes: A quiver is tame if it has infinitely 
many isomorphism classes of indecomposables but these occur in 'families of at most one param- 
eter' (we refer to |117) [1] for the precise definition). The Kronecker quiver is a typical example. 
A quiver is wild if there are 'families of indecomposables of > 2 parameters'. One can show that 
in this case, there are families of an arbitrary number of parameters and that the classification of 
the indecomposables over any fixed wild algebra would entail the classification of the the indecom- 
posables over all finite-dimensional algebras. The following three quivers are representation-finite, 
tame and wild respectively: 



1 1 1 




2 3 4 23 45 2345 6. 



Theorem 5.4 (Donovan-Freislich 41 , Nazarova |111| ). Let Q be a connected quiver and assume 
that k is algebraically closed. Then Q is tame iff the underlying graph of Q is a simply laced extended 
Dynkin diagram. 

Let us recall the list of simply laced extended Dynkin quivers. In each case, the number of 
vertices of the diagram Z)„ equals n -I- 1 . 




o 



o o 

Eq : o — o — o — o — o 

I 



o 

I 

o 

: o — o — o — o — o — o — o 
I 

o 

Eg : o — o — o — o — o — o — o — o 
I 

o 

The following theorem is a first illustration of the close connection between cluster algebras and 
the representation theory of quivers. Let Q be a finite quiver without oriented cycles and let I'iQ) 
be the supremum of the multiplicities of the arrows occurring in all quivers mutation-equivalent to 

g. 

Theorem 5.5. a) Q is representation-finite iff v{Q) equals 1. 

b) Q is tame iff i^iQ) equals 2. 

c) Q is wild iff v{Q) > 3 iff v{Q) = 00. 

d) The mutation class of Q is finite iff Q has two vertices, is representation-finite or tame. 
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Here, part a) follows from Gabriel's theorem and part (iii) of Theorem 1.8 in [53 . Part b) follows 
from parts a) and c) by exclusion of the third. For part c), let us first assume that Q is wild. Then 
it is proved at the end of the proof of theorem 3.1 in [T3| that v{Q) = oo. Conversely, let us assume 
that iy{Q) > 3. Then using Theorem 5 of [29] we obtain that Q is wild. Part d) is proved in |13) . 

5.3. The Caldero-Chapoton formula. Let A be a simply laced Dynkin diagram and Q a quiver 
with underlying graph A. Suppose that the set of vertices of A and Q is the set of the natural 
numbers 1, 2, . . . , n. We already know from part b) of theorem 13. II that for each positive root 

n 

a = ^ diai 

4=1 

of the corresponding root system, there is a unique non initial cluster variable Xa with denominator 

-^1 ■ ■ ■ -^n ■ 

By combining this with Gabriel's theorem, we get the 

Corollary 5.6. The map taking an indecomposable representation V with dimension vector (di) of 
Q to the unique non initial cluster variable Xy whose denominator is xf^ . . . xfj" induces a bijection 
from the set of ismorphism classes of indecomposable representations to the set of non initial cluster 
variables. 

Let us consider this bijection for Q = A2: 

S2 = {0^ k) Pi = {k^ k) Si = {k-^ 0) 

^ l+Xl X1 + I+X2 „ I+X2 

^82 — -^Pi — ^Si — 

X2 X1X2 Xi 

We observe that for the two simple representations, the numerator contains exactly two terms: the 
number of subrepresentations of the simple representation! Moreover, the representation Pi has 
exactly three subrepresentations and the numerator of Xp-^ contains three terms. In fact, it turns 
out that this phenomenon is general in type A. But now let us consider the following quiver with 
underlying graph D4 

3. 



1 

and the dimension vector d with di ^ d2 — d^ — 1 and (^4 = 2. The unique (up to isomorphism) 
indecomposable representation V with dimension vector d consists of a plane 14 together with three 
lines in general position Vi C V4, i — 1,2, 3. The corresponding cluster variable is 

X4 — 7T (1 + 3x4 + 3^4 + + 2x1X2X3 + 3a::ia;2a;3a;4 + x^xixi). 

XiX2Xzxl 

Its numerator contains a total of 14 monomials. On the other hand, it is easy to see that V4 has 
only 13 types of submodules: twelve submodules are determined by their dimension vectors but 
for the dimension vector e = (0,0,0, 1), we have a family of submodules: Each submodule of this 
dimension vector corresponds to the choice of a line in V4. Thus for this dimension vector e, the 
family of submodules is parametrized by a projective line. Notice that the Euler characteristic of 
the projective line is 2 (since it is a sphere: the Riemann sphere). So if we attribute weight 1 to the 
submodules determined by their dimension vector and weight 2 to this P^-family, we find a 'total 
submodule weight' equal to the number of monomials in the numerator. These considerations led 
Caldero-Chapoton |27j to the following definition, whose ingredients we describe below: Let Q be 
a finite quiver with vertices 1, . . . , n, and V a finite-dimensional representation of Q. Let d be the 
dimension vector of V . Define 

X 1 X'-\ , . , Xfi 



0<e<d i=l 
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Here the sum is taken over all vectors e G N" such that < < di for all i. For each such 
vector e, the quiver Grassmannian Gre(V^) is the variety of n-tuples of subspaces Ui C Vi such that 
dim Ui = Ci and the Ui form a subrepresentation of V . By taking such a subrepresentation to the 
family of the Ui, we obtain a map 

n 

Gre(V^)^^GI■e.(^^^), 

i=l 

where Gre;(V^i) denotes the ordinary Grassmannian of Ci-dimensional subspaces of Vi. Recall that 
the Grassmannian carries a canonical structure of projective variety. It is not hard to see that 
for a family of subspaces (Ui) the condition of being a subrepresentation is a closed condition 
so that the quiver Grassmannian identifies with a projective subvariety of the product of ordinary 
Grassmannians. If k is the field of complex numbers, the Euler characteristic x is taken with respect 
to singular cohomology with coefficients in Q (or any other field). If k is an arbitrary algebraically 
closed field, we use etale cohomology to define x- The most important properties of x are (c/. e.g. 
section 7.4 in [S3]) 

(1) X is additive with respect to disjoint unions; 

(2) \i p : E ^ X is, a. morphism of algebraic varieties such that the Euler characteristic of the 
fiber over a point x & X does not depend on x, then x{E) is the product of x(^) by the 
Euler characteristic of the fiber over any point x ^ X. 

Theorem 5.7 (Caldero-Chapoton [27 ). Let Q he a Dynkin quiver and V an indecomposable rep- 
resentation. Then we have CC{V) — Xy, the cluster variable obtained from V by composing 
Fomin-Zelevinsky's bijection with Gabriel's. 

Caldero-Chapoton's proof of the theorem was by induction. One of the aims of the following 
sections is to explain 'on what' they did the induction. 

5.4. The derived category. Let k be an algebraically closed field and Q a (possibly infinite) quiver 
without oriented cycles (we will impose more restrictive conditions on Q later). For example, Q 
could be the quiver 



1 ^3 



7 




2 



A path of Q is a formal composition of > arrows. For example, the sequence (4|a|/3|7|l) is a 
path of length 3 in the above example (notice that we include the source and target vertices of the 
path in the notation). For each vertex i of Q, we have the lazy path Ci = (i|i), the unique path of 
length which starts at i and stops at i and does nothing in between. The path category has set of 
objects Qo (the set of vertices of Q) and, for any vertices i, j, the morphism space from i to j is the 
vector space whose basis consists of all paths from i to j. Composition is induced by composition 
of paths and the unit morphisms are the lazy paths. If Q is finite, we define the path algebra to be 
the matrix algebra 

fcQ== Hom(z,j) 

where multiplication is matrix multiplication. Equivalently, the path algebra has as a basis all 
paths and its product is given by concatenating composable paths and equating the product of non 
composable paths to zero. The path algebra has the sum of the lazy paths as its unit element 

The idempotent Ci yields the projective right module 

Pi — CikQ. 

The modules Pi generate the category of k -finite- dimensional right modules mod kQ. Each arrow 
a from i to j yields a map Pi — >■ Pj given by left multiplication by a. (If we were to consider - 
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heaven forbid - left modules, the analogous map would be given by right multiplication by a and 
it would go in the direction opposite to that of a. Whence our preference for right modules). 
Notice that we have an equivalence of categories 

repfc(Q°P) ^ mod kQ 

sending a representation V of the opposite quiver Q°p to the sum 

ieQo 

endowed with the natural right action of the path algebra. Conversely, a fcQ-module M gives rise 
to the representation V with Vi = Mei for each vertex i of Q and Va given by right multiplication 
by a for each arrow a of Q. The category mod fcQ is abelian, i.e. it is additive, has kernels and 
cokernels and for each morphism / the cokernel of its kernel is canonically isomorphic to the kernel 
of its cokernel. 

The category mod kQ is hereditary. Recall from f3? that this means that submodules of projec- 
tive modules are projective; equivalently, that all extension groups in degrees i > 2 vanish: 

ExtI.Q(i,Af)=0; 

equivalently, that kQ is of global dimension < 1; ... Thus, in the spirit of noncommutative algebraic 
geometry approached via abelian categories, we should think of mod kQ as a 'non commutative 
curve'. 

We define Vq to be the bounded derived category I?''(mod kQ) of the abelian category mod kQ. 
Thus, the objects of Vq are the bounded complexes of (right) fcQ-modules 

...^0^ ...^ AP ^ MP+^ ^ . . . ^ ^ . . . . 

Its morphisms are obtained from morphisms of complexes by formally inverting all quasi-isomorphisms. 
We refer to [125) [55] ... for in depth treatments of the fundamentals of this construction. Below, 
we will give a complete and elementary description of the category Vq if Q is a Dynkin quiver. We 
have the following general facts: The functor 

mod kQ — > Vq 

taking a module M to the complex concentrated in degree 

...^O^M^O^... 

is a fully faithful embedding. From now on, we will identify modules with complexes concentrated 
in degree 0. If L and M are two modules, then we have a canonical isomorphism 

Extl,Q(L,A/)^Homi,jL,A/W) 

for all i e Z, where M[i] denotes the complex M shifted by i degrees to the left: AI[i]P = MP+', 
p € Z, and endowed with the differential djy.fii] — (— l)*rfM- The category Vq has all finite di- 
rect sums (and they are given by direct sums of complexes) and the decomposition theorem 15.11 
holds. Moreover, each object is isomorphic to a direct sum of shifted copies of modules (this holds 
more generally in the derived category of any hereditary abelian category, for example the derived 
category of coherent sheaves on an algebraic curve). The category Vq is abelian if and only if 
the quiver Q does not have any arrows. However, it is always triangulated. This means that it is 
fc-linear (it is additive, and the morphism sets are endowed with fc-vector space structures so that 
the composition is bilinear) and endowed with the following extra structure: 

a) a suspension (or shift) functor S : Vq — >■ I?q, namely the functor taking a complex M to 
M[l]; 

b) a class of triangles (sometimes called 'distinguished triangles'), namely the sequences 

M ^ N 

which are 'induced' by short exact sequences of complexes. 
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The class of triangles satisfies certain axioms, cf. e.g. |125| . The most important consequence 
of these axioms is that the triangles induce long exact sequences in the functors Hom(X, ?) and 
Hom(?,X), i.e. for each object X of Vq, the sequences 

... (X, J:~^N) {X, L) ^ {X, M) {X, N) {X, SL) . . . 

and 

. . . (Y^-^N, X) ^ {L, X) ^ {M, X) ^ (N, X) ^ (SL, X) ^ . . . 

are exact. 

5.5. Presentation of the derived category of a Dynkin quiver. From now on, we assume 
that Q is a Dynkin quiver. Let ZQ be its repetition {of. section [521) • the vertices of ZQ are the 
pairs (p, i), where p is an integer and i a vertex of Q and the arrows of ZQ are obtained as follows: 
each arrow a : i — >■ j of Q yields the arrows 

{p,a) : {p,i) {p,j) , peZ, 

and the arrows 

a{p,a) : {p - l,j) ~¥ {p,i) , p£ Z. 
We extend u to a map defined on all arrows of ZQ by defining 

a{a{p,a)) = {p - I, a). 

We endow ZQ with the map a and with the automorphism t : ZQ — )• ZQ taking (p, i) to {p ~ 1, i) 
and {p, a) to (p — 1, a) for all vertices i of Q, all arrows a of Q and all integers p. 
For a vertex v of ZQ the mesh ending at v is the full subquiver 

(5.5.1) Ml 




formed by v, t{v) and all sources u of arrows a : u — !■ u of ZQ ending in v. We define the mesh 
ideal to be the (two-sided) ideal of the path category of ZQ which is generated by all mesh relators 

Tv = ^ acr(a) , 



arrows a:u~ 



where v runs through the vertices of ZQ. The mesh category is the quotient of the path category 
of ZQ by the mesh ideal. 

Theorem 5.8 (Happel [74)'). a) There is a canonical hijection v i— My from the set of vertices 
of ZQ to the set of isomorphism classes of indecompo sables of Vq which takes the vertex 
{l,i) to the indecomposable projective Pi. 
b) Let indPg be the full subcategory of indecomposables ofDQ. The bijection of a) lifts to an 
equivalence of categories from the mesh category of "LQ to the category indPg. 

In figure[TJ we see the repetition for Q = and the map taking its vertices to the indecomposable 
objects of the derived category. The vertices marked • belonging to the left triangle are mapped to 
indecomposable modules. The vertex (l,z) corresponds to the indecomposable projective Pi. The 
arrow (l,i) — >■ (1, « + 1), 1 < * < 5, is mapped to the left multiplication by the arrow i — > i + 1. 
The functor takes a mesh (15.5.11) to a triangle 

(5.5.2) M,, ^ 0^^, ^ ^ YMry 

called an Auslander-Reiten triangle or almost split triangle, cf. |75) . If Aly and M^v are modules, 
then so is the middle term and the triangle comes from an exact sequence of modules 

^ ^ 0'^i Mu^ ^ M„ ^ 

called an Auslander-Reiten sequence or almost split sequence, cf. [5]. These almost split triangles 
respectively sequences can be characterized intrinsically in X'g respectively mod kQ. 
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Recall that the Grothendieck group Kq (T) of a triangulated category is the quotient of the free 
abelian group on the isomorphism classes [X] of objects X of T by the subgroup generated by all 
elements 

[X] - [Y] + [Z] 

arising from triangles (X, y, Z) of T. In the case of 2?q , the natural map 

A'o(mod kQ)^KQ{VQ) 

is an isomorphism (its inverse sends a complex to the alternating sum of the classes of its homolo- 
gies). Since A'o(modfcQ) is free on the classes [Si\ associated with the simple modules, the same 
holds for Kq{'Dq) so that its elements are given by n-tuples of integers. We write dim M for the 
image in Ko{'Dq) of an object M of Kq{'Dq) and call dim M the dimension vector of M. Then 
each triangle (j5.5.2l) yields an equality 

dim M„ = ^dimM„, - dimM^,,. 

i=i 

Using these equalities, we can easily determine dim M for each indecomposable M starting from 
the known dimension vectors dim Pi, 1 < i < n. In the above example, we find the dimension 
vectors listed in figure 

Thanks to the theorem, the automorphism r of the repetition yields a fc-linear automorphism, 
still denoted by r, of the derived category Vq. This automorphism has several intrinsic descriptions: 

1) As shown in [5T], it is the right derived functor of the left exact Coxeter functor rep{Q°^) — >■ 
rep{Q°P) introduced by Bernstein-Gelfand-Ponomarev [12] in their proof of Gabriel's theorem. If 
we identify Kq(T>q) with the root lattice via Gabriel's theorem, then the automorphism induced by 

equals the the Coxeter transformation c. As shown by Gabriel [SI], the identity = 1, where 
h is the Coxeter number, lifts to an isomorphism of functors 

(5.5.3) T-'' ^ T.^. 

2) It can be expressed in terms of the Serre functor of Vq: Recall that for a fc-linear triangulated 
category T with finite-dimensional morphism spaces, a Serre functor is an autoequivalence S :T ^ 
T such that the Serre duality formula holds: We have bifunctorial isomorphisms 

D Hom(X, Y) ^ Hom(y, SX) , X,Y eT , 

where D is the duality Horrid (?,fc) over the ground field. Notice that this determines the functor 
S uniquely up to isomorphism. In the case of T>q — I?^(mod kQ), it is not hard to prove that a 
Serre functor exists (it is given by the left derived functor of the tensor product by the bimodule 
D{kQ)). Now the autoequivalence r, the suspension functor S and the Serre functor S are linked 
by the fundamental isomorphism 

(5.5.4) rS ^ S. 

5.6. Caldero-Chapoton's proof. The above description of the derived category yields in partic- 
ular a description of the module category, which is a full subcategory of the derived category. This 
description was used by Caldero-Chapoton [27 to prove their formula. Let us sketch the main steps 
in their proof: Recall that we have defined a surjective map v i— )■ X^ from the set of vertices of the 
repetition to the set of cluster variables such that 

a) we have A"(o,i) — foi" ^ < i < n and 

b) we have 

XrvXy = 1 + JJ^ X^ 
arrows w — >v 

for all vertices v of the repetition. 
We wish to show that we have 

X, = CC{M,) 

for all vertices v such that My is an indecomposable module. This is done by induction on the 
distance of v from the vertices (1,«) in the quiver ZQ. More precisely, one shows the following 
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a) We have CC{Pi) ~ -^^(1,1) for each indecomposable projective Pi. Here we use the fact that 
submodulcs of projectives are projective in order to explicitly compute CC{Pi). 
bl) For each split exact sequence 

we have 

CC{L)CC{M) ^CC{E). 
Thus, \i E ~ El® ■ ■ - Eg is a decomposition into indecomposables, then 

CC{E)^\lCC{E,). 

i=l 

b2) If 

0^ E ^ M ^0 

is an almost split exact sequence, then we have 

CC{E) + 1 = CC{L)CC{M). 

It is now clear how to prove the equality Xy — C'C{My) by induction by proceeding from the 
projective indecomposables to the right. 

5.7. The cluster category. The cluster category 

is the orbit category of the derived category under the action of the cyclic group generated by the 
autoequivalence r^^S = S~^'S^. This means that the objects of Cq are the same as those of the 
derived category Vq and that for two objects X and Y, the morphism space from X to y in Cq is 

CQ(X,y)=02?Q(X (5-iE2)Py). 

Morphisms are composed in the natural way. This definition is due to Buan-Marsh-Reineke-Reiten- 
Todorov |10| . who were trying to obtain a better understanding of the 'decorated quiver representa- 
tions' introduced by Reineke-Marsh-Zelevinsky |107) . For quivers of type A, an equivalent category 
was defined independently by Caldero-Chapoton-Schiffler [23 using an entirely different descrip- 
tion. Clearly the category Cq is fc-linear. It is not hard to check that its morphism spaces are 
finite-dimensional. 

One can show |90| that Cq admits a canonical structure of triangulated category such that 
the projection functor it : Vq — >■ Cq becomes a triangle functor (in general, orbit categories of 
triangulated categories are no longer triangulated). The Serre functor S of Vq clearly induces a 
Serre functor in Cq, which we still denote by S. Now, by the definition of Cq (and its triangulated 
structure), we have an isomorphism of triangle functors 

This means that Cq is 2-Calabi-Yau. Indeed, for an integer (i G Z, a triangulated category T with 
finite-dimensional morphism spaces is d-Calabi-Yau if it admits a Serre functor isomorphic as a 
triangle functor to the dth power of its suspension functor. 

5.8. From cluster categories to cluster algebras. We keep the notations and hypotheses of 
the previous section. The suspension functor S and the Serre functor S induce automorphisms of 
the repetition ZQ which we still denote by E and S respectively. The orbit quiver ZQ/(t^^E)^ 
inherits the automorphism r and the map a (defined on arrows only) and thus has a well-defined 
mesh category. Recall that we write Ext^(X, Y) for Hom(X, EF) in any triangulated category. 

Theorem 5.9 ([lO] [ll])- a) The decomposit ion theorem holds for the cluster category and 
the mesh category of "LQ / {t^^YiY' is canonically equivalent to the full subcategory ind Cq 
of the indecomposables of Cq. Thus, we have an induced bisection L i— >■ X^ from the set 
of isomorphism classes of indecomposables of Cq to the set of all cluster variables of Aq 
which takes the shifted projective SP,; to the initial variable Xi, 1 < i < n. 
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b) Under this bijection, the clusters correspond to the cluster-tilting sets, i.e. the sets of pair- 
wise non isomorphic indecomposables Ti, . . . ,r„ such that we have 

Ext^{T„Tj) = 

for all i, j . 

c) If Ti, . . . ,Tn is cluster-tilting, then the quiver (cf. below) of the endomorphism algebra of 
the sum T — ©"^^ does not have loops nor 2-cycles and the associated antisymmetric 
matrix is the exchange matrix of the unique seed containing the cluster Xti , ■ ■ ■ , Xt„ . 

In part b), the condition implies in particular that Ext^ {Ti,Ti) vanishes. However, for a Dynkin 
quiver Q, we have Ext^(L,L) — for each indecomposable L of Cq. A cluster-tilting object of Cq 
is the direct sum of the objects Ti, . . . ,T„ of a cluster-tilting set. Since these are pairwise non- 
isomorphic indecomposables, the datum of T is equivalent to that of the Ti. A cluster-tilted algebra 
of type Q is the endomorphism algebra of a cluster-tilting object of Cq. In part c), the most subtle 
point is that the quiver does not have loops or 2-cycles [TT]. Let us recall what one means by the 
quiver of a finite- dimensional algebra over an algebraically closed field: 

Proposition-Definition 5.10 (Gabriel). Let B be a finite- dimensional algebra over the alge- 
braically closed ground field k. 

a) There exists a quiver Q b , unique up to isomorphism, such that B is Morita equivalent to 
the algebra kQB/I, where I is an ideal ofkQs contained in the square of the ideal generated 
by the arrows of Qb. 

b) The ideal I is not unique in general but we have 1 = iff B is hereditary. 

c) There is a bijection i i~>- 5,; between the vertices of Qb and the isomorphism classes of simple 
B-modules. The number of arrows from a vertex i to a vertex j equals the dimension of 

In our case, the algebra B is the endomorphism algebra of the sum T of the cluster-tilting set 
Ti , . . . , T„ in Cq . In this case, the Morita equivalence of a) even becomes an isomorphism (because 
the Ti are pairwise non isomorphic). For a suitable choice of this isomorphism, the idempotent Ci 
associated with the vertex i is sent to the identity of Ti and the images of the arrows from i to j 
yield a basis of the space of irreducible morphisms 

irrT(T„r,) = r3dT{T,,T,)/r^dl{T,,T,) , 

where radT(r'i, Tj) denotes the vector space of non isomorphisms from Ti to Tj (thanks to the 
locality of the endomorphism rings, this set is indeed closed under addition) and rady the subspace 
of non isomorphisms admitting a non trivial factorization: 

n 

rad^(r„r,) = radT(T„T,) radT(T„r,). 

r=l 

As an illustration of theorem 15.91 we consider the cluster-tilting set Ti , . . . , T5 in C^^ depicted 
in figure [3] Here the vertices labeled 0, 1, . . . , 4 have to be identified with the vertices labeled 20, 
21, . . . , 24 (in this order) to obtain the orbit quiver Z(5/(r^^S)^. In the orbit category, we have 
r ^ E so that ETi is the indecomposable associated to vertex 0, for example. Using this and the 
description of the morphisms in the mesh category, it is easy to check that we do have 

Exti(T„r,) = 

for all i, J. It is also easy to determine the spaces of morphisms 

HomcQ(T„T,) 

and the compositions of morphisms. Determining these is equivalent to determining the endomor- 
phism algebra 

End(r) = Hom(r,T) = Horn (T^T^). 

i,3 
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This algebra is easily seen to be isomorphic to the algebra given by the following quiver Q' 

~ ^ ^ 



1 



4 



with the relations 

aP = 0, /37 = , 7a = 0. 
Thus the quiver of End(r) is Q' . It encodes the exchange matrix of the associated cluster 
1 + 2:2 



= 

= 

X^r — 



Xl 

X1X2 + xiXi + xzXi + 2:2X3X4 
X1X2X3 

X1X2X3 + X1X2X3X4 + X1X2X5 + X1X4X5 + X3X4X5 + X2X3X4X5 
X1X2X3X4X5 

X2 + X4 

2^3 
1 + X4 



X5 

5.9. A i^T-theoretic interpretation of the exchange matrix. Keep the notations and hypothe- 
ses of the preceding section. Let Ti, . . . , T„ be a cluster-tilting set, T the sum of the Ti and B its 
endomorphism algebra. For two finite-dimensional right _B-modules L and M put 

{L,M)a = dimHom(L,Af) -dimExt^(L,A/) -dimHom(A/,L) +dimExt\M,L). 

This is the antisymmetrization of a truncated Euler form. A priori it is defined on the split 
Grothendieck group of the category mod S {i.e. the quotient of the free abelian group on the 
isomorphism classes divided by the subgroup generated by all relations obtained from direct sums 
in mod B). 

Proposition 5.11 (Palu). The form descends to an antisymmetric form on _ftro(mod_B). Its 
matrix in the basis of the simples is the exchange matrix associated with the cluster corresponding 
to Ti, . . . ,T„. 

5.10. Mutation of cluster-tilting sets. Let us recall two axioms of triangulated categories: 
TRl For each morphism u : A — > y, there exists a triangle 

X ^ Z ^ EA. 

TR2 A sequence 

A 4 r A z SA 

is a triangle if and only if the sequence 

F 4 Z 4 SA 4 EF 

is a triangle. 

One can show that in TRl, the triangle is unique up to (non unique) isomorphism. In particular, 
up to isomorphism, the object Z is uniquely determined by u. Notice the sign in TR2. It follows 
from TRl and TR2 that a given morphism also occurs as the second (respectively third) morphism 
in a triangle. 

Now, with the notations and hypotheses of the preceding section, suppose that Ti , . . . , T„ is 
a cluster-tilting set and Q' the quiver of the endomorphism algebra B of the sum of the Ti. As 
explained after proposition-definition [STTUl we have a surjective algebra morphism 

fcQ'^ 0Hom(r„rj) 
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which takes the idempotent to the identity of Ti and the arrows z — )• j to irreducible morphisms 
Ti — > Tj, for all vertices «, j of Q' {cf. the above example computation of B and Q' = Qb)- 
Now let fc be a vertex of Q' (the mutating vertex). We choose triangles 

and 



arrows 



Tfc ^ T, A Tfc ^ STfc 



arrows 
j^k 



where the component of u (respectively v) corresponding to an arrow a : k ^ i (respectively j k) 
is the corresponding morphism — Ti (respectively Tj — > Tk). These triangles are unique up to 
isomorphism and called the exchange triangles associated with k and Ti, . . . ,T„. 

Theorem 5.12 ([TO])- a) The objects T^ and *Tk are isomorphic. 

b) The set obtained from Ti, . . . , T„ by replacing T^ with T^ is cluster-tilting and its associated 
cluster is the mutation at k of the cluster associated with Ti, . . . , T„. 

c) Two indecomposables L and M appear as the the pair {Tk,T^) associated with an exchange 
if and only if the space is one-dimensional. In this case, the exchange triangles 
are the unique (up to isomorphism) non split triangles 

L E ^ M ^Y.L and M ^ E' ^ L ^ EM. 

Let us extend the map L i— !■ Xl from indecomposable to decomposable objects of Cq by requiring 
that we have 

whenever N = Ni G) N2 (this is compatible with the muliplicativity of the Caldero-Chapoton map). 
We know that if ui, . . . ,m„ is a cluster and B — (bij) the associated exchange matrix, then the 
mutation at k yields the variable u'f, such that 



4= n n 



arrows arrows 
fc— >z j^k 



By combining this with the exchange triangles, we see that in the situation of c), we have 

XlXm — Xe + Xe'. 

We would like to generalize this identity to the case where the space Ext"'^(L, Af) is of higher 
dimension. For three objects L, M and N of Cq, let Ext'^{L,M)^ be the subset of Ext {L,M) 
formed by those morphisms e : L — >■ EM such that in the triangle 

M ^ E ^ EM , 

the object E is isomorphic to N (we do not fix an isomorphism). Notice that this subset is a cone 
{i.e. stable under multiplication by non zero scalars) in the vector space Ext (L, M). 

Proposition 5.13 (;30,). The subset Ext^(L, M)jv is constructive in Ext^(L, Af). In particular, it 
is a union of algebraic subvarieties. It is empty for all but finitely isomorphism classes of objects 
N. 

If k is the field of complex numbers, we denote by x the Euler characteristic with respect to 
singular cohomology with coefficients in a field. If k is an arbitrary algebraically closed field, we 
denote by x the Euler characteristic with respect to etale cohomology with proper support. 

Theorem 5.14 ([SO])- Suppose that L and M are objects of Cq such that Ext^(L, Af) 7^ 0. Then 
we have 

^ ^ X(F Ext^ {L,M)n)+ X(P Ext^ (M, L)n) ^ 

V x(PExt\i,A/)) 
where the sum is taken over all isomorphism classes of objects N ofCq. 
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Notice that in the theorem, the objects L and M may be decomposable so that and Xm 
wiU not be cluster variables in general and the X^ do not form a linearly independent set in the 
cluster algebra. Thus, the formula should be considered as a relation rather than as an alternative 
definition for the multiplication of the cluster algebra. Notice that it nevertheless bears a close 
resemblance to the product formula in a dual Hall algebra: For two objects L and M in a finitary 
abelian category of finite global dimension, we have 

^ ^ ^ ^ ^ \£xt\L.M)\ 

where the brackets denote isomorphism classes and the vertical bars the cardinalities of the under- 
lying sets, c/. Proposition 1.5 of [119] . 

6. CATEGORIFICATION via CLUSTER CATEGORIES: THE ACYCLIC CASE 

6.1. Categorifi cation. Let Q be a connected finite quiver without oriented cycles with vertex set 
{1, . . . ,ri}. Let k be an algebraically closed field. We have seen in section [STU how to define the 
bounded derived category Vq. We still have a fully faithful functor from the mesh category of 
1Q to the category of indecomposables of Vq but this functor is very far from being essentially 
surjective. In fact, its image does not even contain the injective indecomposable fcQ-modules. The 
methods of the preceding section therefore do not generalize but most of the results continue to 
hold. The derived category Vq still has a Serre functor (the total left derived functor of the tensor 
product functor 1 ®b D{kQ)). We can form the cluster category 

as before and it is still a triangulated category in a canonical way such that the projection tt : 
Vq — > Cq becomes a triangle functor j9^. Moreover, the decomposition theorem 15.11 holds for Cq 
and each object L of Cq decomposes into a direct sum 

n 

L = 7r(M)e0^(SPO™' 

i=l 

for some module M and certain multiplicities nii, 1 < i < n, cf. |IOj. We put 

n 

Xl = CC{M)1[xT\ 

1=1 

where CC{M) is defined as in section [Ol Notice that in general, Xl can only be expected to be 
an element of the fraction field Q(xi, . . . , not of the cluster algebra Aq inside this field. (The 
exponents in the formula for X^ are perhaps more transparent in eg nation 17.5.11 below) . 

Theorem 6.1. Let Q he a finite quiver without oriented cycles with vertex set {1, . . . , n}. 

a) The map L i-> X^ induces a bijection from the set of isomorphism classes of rigid indecom- 
posables of the cluster category Cq onto the set of cluster variables of the cluster algebra 
Aq. 

b) Under this bijection, the clusters correspond exactly to the cluster-tilting sets, i.e. the sets 
Ti , . . . , T„ of rigid indecomposables such that 

Ext\T„T,)^Q 

for all i,i . 

c) For a cluster-tilting set Ti, . . . , T„, the quiver of the endomorphism algebra of the sum of 
the Ti does not have loops nor 2- cycles and encodes the exchange matrix of the [69j seed 
containing the corresponding cluster. 

d) // L and M are rigid indecomposables .such that the space Ext'(i,M) is one- dimensional, 
then we have the generalized exchange relation 

(6.1.1) XlXm = Xb+Xb' 
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where B and B' are the middle terms of 'the ' non split triangles 

L ^ B ^ M ^ EL and M ^ B' ^ L ^ EM . 

Parts a), b) and d) of the theorem are proved in [29] and part c) in [11]. The proofs build on 
work by many authors notably Buan-Marsh-Reiten-Todorov [12] Buan-Marsh-Reiten 11 , Buan- 
Marsh-Reineke-Reiten-Todorov TD], Marsh- Reineke-Zelevinsky | 107| . . . . and especially on Caldero- 
Chapoton's explicit formula for Xl proved in [27 for orientations of simply laced Dynkin diagrams. 
Another crucial ingredient of the proof is the Calabi-Yau property of the cluster category. An 
alternative proof of part c) was given by A. Hubery |80j for quivers whose underlying graph is an 
extended simply laced Dynkin diagram. 

We describe the main steps of the proof of a). The mutation of cluster-tilting sets is defined 
using the construction of section 15.101 

1) If r is a cluster-tilting object, then the quiver Qt of its endomorphism algebra does not 
have loops or 2-cycles. If T' is obtained from T by mutation at the summand Ti, then the 
quiver Qt' of the endomorphism algebra of T' is the mutation at the vertex 1 of the quiver 

Qt, cf. m- 

2) Each rigid indecomposable is contained in a cluster-tilting set. Any two cluster-tilting sets 
are linked by a finite sequence of mutations. This is deduced in |10) from the work of 
Happel-Unger [77] , 

3) If (TijTj*) is an exchange pair and 

^ E^Ti^ ET; and Ti ^ E' ^ ETi 
are the exchange triangles, then we have 

Xt* = Xe + Xe' ■ 

This is shown in 

It follows from l)-3) that the map L — Xl does take rigid indecomposables to cluster variables and 
that each cluster variable is obtained in this way. It remains to be shown that a rigid indecomposable 
L is determined up to isomorphism hy X^. This follows from 

4) If M is a rigid indecomposable module, the denominator of Xm is xf^ . . . x"^"-, cf. [55] • 
Indeed, a rigid indecomposable module M is determined, up to isomorphism, by its dimension 
vector. 

We sum up the relations between the cluster algebra and the cluster category in the following 
table 



cluster algebra 


cluster category 


multiplication 
addition 
cluster variables 
clusters 
mutation 
exchange relation 
XX* — m + m' 


direct sum 

? 

rigid indecomposables 
cluster-tilting sets 

mutation 
exchange triangles 
Tk M T* ETfc 
T* -> M' Tk ET* 



6.2. Two applications. Theorem l6.1l does shed new light on cluster algebras. In particular, thanks 
to the theorem, Caldero and Reineke |31| have made significant progress towards the 

Conjecture 6.2. Suppose that Q does not have oriented cycles. Then all cluster variables of Aq 
belong to N[xf , . . . , x^]. 

This conjecture is a consequence of a general conjecture of Fomin-Zelevinsky [51], which here is 
specialized to the case of cluster algebras associated with acyclic quivers, for cluster expansions in 
the initial cluster. Caldero-Reineke's work in [21] is based on Lusztig's [106) and in this sense it 
does not quite live up to the hopes that cluster theory ought to explain Lusztig's results. Notice 
that in |31j . the above conjecture is stated as a theorem. However, a gap in the proof was found 
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by Nakajima [llOj : the authors incorrectly identify their parameter q with Lusztig's parameter v, 
whereas the correct identification is w = —y^- 

Here are two appUcations to the exchange graph of the cluster algebra associated with an acyclic 
quiver Q: 

Corollary 6.3 ( 29 ). a) For any cluster variable x, the set of seeds whose clusters contain x 
form a connected subgraph of the exchange graph. 
b) The set of seeds whose quiver does not have oriented cycles form a connected subgraph 
(possibly empty) of the exchange graph. 

For acyclic cluster algebras, parts a) and b) confirm conjecture 4.f4 parts (3) and (4) by Fomin- 
Zelevinsky in [Sl|. By b), the cluster algebra associated with a quiver without oriented cycles has 
a well-defined cluster-type. 

6.3. Cluster categories and singularities. The construction of cluster categories may seem a bit 
artificial. Nevertheless, cluster categories do occur 'in nature'. In particular, certain triangulated 
categories associated with singularities are equivalent to cluster categories. We illustrate this on 
the following example: Let the cyclic group G of order 3 act on a three-dimensional complex vector 
space V by scalar multiplication with a primitive third root of unity. Let S be the completion at 
the origin of the coordinate algebra of V and let R = S'^ the fixed point algebra, corresponding to 
the completion of the singularity at the origin of the quotient V//G. The algebra i? is a Gorenstein 
ring, cf. e.g. [128) . and an isolated singularity of dimension 3, cf. e.g. Corollary 8.2 of [82]. The 
category CM(i?) of maximal Cohen-Macaulay modules is an exact Frobenius category and its stable 
category CM(i?) is a triangulated category. By Auslander's results [5], cf. Lemma 3.10 of |130| . it 
is 2-Calabi Yau. One can show that it is equivalent to the cluster category Cq for the quiver 

Q ■■ 1 ^=^ 2 

by an equivalence which takes the cluster-tilting object T ~ kQ to S considered as an i?-module. 
This example can be found in [921 , where it is deduced from an abstract characterization of cluster 
categories. A number of similar examples can be found in and (941. 

7. CATEGORIFICATION VIA 2-CALABI-YAU CATEGORIES 

The extension of the results of the preceding sections to quivers containing oriented cycles is 
the subject of ongoing research, cf. for example [32] [SI] [H]- Here we present an approach based 
on the fact that many arguments developed for cluster categories apply more generally to suitable 
triangulated categories, whose most important property it is to be Calabi-Yau of dimension 2. As 
an application, we will sketch a proof of the periodicity conjecture in section [5] (details will appear 
elsewhere [57]). 

7.1. Definition and main examples. Let k be an algebraically closed field and let C a triangu- 
lated category with suspension functor S where all idempotents split {i.e. each idempotent endo- 
morphism e of an object M is the projection onto Mi along M2 in a decomposition M — Mi® Af2). 
We assume that 

1) C is Hom-finite {i.e. we have dimC{L, M) < 00 for all L, M in C) and the decomposition 
theorem 15.11 holds for C ; 

2) C is 2-Calabi-Yau, i.e. we are given bifunctorial isomorphisms 

DC{L, M) A C{M, T?L) , L, M G C; 

3) C admits a cluster-tilting object T, i.e. 

a) T is the sum of pairwise non-isomorphic indecomposables, 

b) T is rigid and 

c) for each object L of C, if Ext {T,L) vanishes, then L belongs to the category add(T) 
of direct factors of finite direct sums of copies of T. 
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If all these assumptions hold, we say that {C,T) is a 2-Calabi-Yau category with cluster tilting 
object. If Q is a finite quiver, we say that a 2-Calabi-Yau category C with cluster-tilting object T 
is a 2-Calabi-Yau realization of Q ii Q is the quiver of the endoniorphism algebra of T. 

For example, if C is the cluster category of a finite quiver Q without oriented cycles, conditions 
1) and 2) hold and an object T is cluster-tilting in the above sense iff it is the direct sum of a 
cluster-tilting set Ti, . . . , r„, where n is the number of vertices of Q, cf. jlOj . The 'initial' cluster- 
tilting object in this case is T = kQ (the image in Cq of the free module of rank one) and (C, kQ) 
is the canonical 2-Calabi-Yau realization of the quiver Q (without oriented cycles). 

The second main class of examples comes from the work of Geiss-Leclerc-Schroer: Let A be 
a simply laced Dynkin diagram, A a quiver with underlying graph A and A the doubled quiver 
obtained from A by adjoining an arrow a* : j i for each arrow a : i ^ j. The preprojective 
algebra A — A(A) is the quotient of the path algebra of A by the ideal generated by the relator 

aa* — a*a. 

aSQi 

For example, if A is the quiver 



then A is the quiver 

a P 
17 — ^2^ ^3 

a' /3* 

and the ideal generated by the above sum of commutators is also generated by the elements 

a*a, aa* — j3, (3(3* . 

It is classical, c/. e.g. [115) . that the algebra A = A(A) is a finite-dimensional (!) selfinjective 
algebra {i.e. A is injective as a right A- module over itself). Let mod A denote the category of k- 
finite-dimensional right A-modules. The stable module category mod A is the quotient of mod A by 
the ideal of all morphisms factoring through a projective module. This category carries a canonical 
triangulated structure (like any stable module category of a self- injective algebra): The suspension 
is constructed by choosing exact sequences of modules 

where IL is injective (but not necessarily functorial in L; the object EL becomes functorial in 
L when we pass to the stable category). The triangles are by definition isomorphic to standard 
triangles obtained from exact sequences of modules as follows: Let 

be a short exact sequence of mod A. Choose a commutative diagram 

^ L — ^ M N ^ 

1 i e 

^ L ^ IL ^ ^ 

Then the image of {i,p,e) is a standard triangle in the stable module category. As shown in [36] . 
the stable module category C = modA is 2-Calabi-Yau and it is easy to check that assumption 1) 
holds. 

Theorem 7.1 (Geiss-Leclerc-Schroer). The category C ~ modA admits a cluster-tilting object T 
such that the quiver o/End(r) is obtained from that of the category of indecomposable kA-modules 
by deleting the injective vertices and adding an arrow w — )■ rw for each non projective vertex v. 
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Here, by the quiver of the category of mdecomposable /cA-modules, we mean the full subquiver of 
the repetition ZQ which is formed by the vertices corresponding to modules (complexes concentrated 
in degree 0). Thus for A = j45, this quiver is as follows: 



P5=h 




P3 7 h 

/ \ / \ / \ 
P2 6 10 h 




Pi 5 9 12 h 

where we have marked the indecomposable projectives Pi and the indecomposable injectives Ij. If 
we remove the vertices corresponding to the indecomposable injectives (and all the arrows incident 
with them) and add an arrow w — ^ rw for each vertex not corresponding to an indecomposable 
projective, we obtain the following quiver 



/ \ 

1^ 2 

/ \ / \ 

3^ 4-^ 5 

/ \ / \ / \ 

6^ 7-^ 8^ 9 

In a series of papers [63] [65] [64] [67] [H^ [66] [B^, Geiss-Leclerc-Schroer have obtained remarkable 
results for a class of quivers which are important in the study of (dual semi-) canonical bases. They 
use an analogue [Bl] of the Caldero-Chapoton map due ultimately to Lusztig |105) . The class they 
consider has been further enlarged by Buan-Iyama-Reiten-Scott [7]. Thanks to their results, an 
analogue of Caldero-Chapoton's formula and a weakened version of theorem 16. II was proved in [55] 
for an even larger class. 

7.2. Calabi-Yau reduction. Suppose that {C,T) is a 2-Calabi-Yau realization of a quiver Q so 
that for 1 < i < 71, the vertex j of Q corresponds to the indecomposable summand Tj of T. Let 
J be a subset of the set of vertices of Q and let Q' be the quiver obtained from Q by deleting all 
vertices in J and all arrows incident with one of these vertices. Let U be the full subcategory of C 
formed by the objects U such that Ext^(Tj, U) = for all j G J. Note that all Ti, 1 < i < n, belong 
to U. Let {Tj\j G J) denote the ideal oiU generated by the identities of the objects Tj, j G J. By 
imitating the construction of the triangulated structure on a stable category, one can endow the 
quotient 

C =U/{Tj\j eJ) 
with a canonical structure of triangulated category, cf. [82j . 

Theorem 7.2 (lyama-Yoshino [82) ) . The pair (C, T) is a 2-C'alabi-Yau realization of the quiver Q' . 
Moreover, the projection U ^ C induces a bijection between the cluster-tilting sets of C containing 
the Tj, j G J, and the cluster-tilting sets of C . 

7.3. Mutation. Let {C,T) be a 2-Calabi-Yau category with cluster-tilting object. Let Ti be an 
indecomposable direct factor of T. 

Theorem 7.3 (lyama-Yoshino [82|). Up to isomorphism, there is a unique indecomposable object 
T* not isomorphic to Ti such that the object /ii(T) obtained from T by replacing the indecomposable 
summand Ti with T* is cluster-tilting. 
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We call fii{T) the mutation of T at Ti. If C is the cluster category of a finite quiver without 
oriented cycles, this operation specializes of course to the one defined in section 15.101 However, 
in general, the quiver Q of the cndomorphism algebra of T may contain loops and 2-cycles and 
then the quiver of the endomorphism algebra of fJ-i(T) is not determined by Q. Let us illustrate 
this phenomenon on the following example (taken from Proposition 2.6 of 25 ): Let C be the orbit 
category of the bounded derived category T^g^ under the action of the autoequivalence t'^ . Then C 
satisfies the assumptions 1) and 2) of section FTTl Its category of indecomposables is equivalent to 
the mesh category of the quiver 

C C" c 

\ / \ / \ 

/ \ / \ / 
1 7 13 

\ / \ / \ 
4 10 16 

/ \ / \ / 
A A' A 

where the vertices labeled A, 1, B, C, 4, 5 on the left have to be identified with the vertices labeled 
A, 13, B, C, 16, 17 on the right. In this case, there are exactly 6 indecomposable rigid objects, 
namely A, B, C, A', B' and C. There are exactly 6 cluster-tilting sets. The following is the 
exchange graph: Its vertices are cluster-tilting sets (we write AC instead of {A, C}) and its edges 
represent mutations. 

AC — AB 



B'C C'B 



B'A' - C'A' 

The quivers of the endomorphism algebras are as follows; 

AC.AB : o ^ o Q 

B'C, C'B : o ^ o 

B'A', C'A': Q°^° 

In the setting of the above theorem, there are still exchange triangles as in theorem 15.121 but 
their description is different: Let T' be the full subcategory of C formed by the direct sums of 
indecomposables T^, where i is different from k. A left T' -approximation of is a morphism 
f : Tk T' with T' in T' such that any morphism from Tfe to an object of T' factors through /. A 
left ^'-approximation / is minimal if for each endomorphism g of T', the equality gf = f implies 
that g is invertible. Dually, one defines (minimal) right ^'-approximations. It is not hard to show 
that they always exist. 

Theorem 7.4 (lyama-Yoshino |82)). If {Ti,Ti) is an exchange pair, there are non split triangles, 
unique up to isomorphism, 

TiAe'^ Tl ETi and ^ E ^ Ti ^ 

such that f is a minimal left T' -approximation and g a minimal right T' -approximation. 

7.4. Simple mutations, reachable cluster-tilting objects. Let {C,T) be a 2-CY category 
with cluster-tilting object and Ti an indecomposable direct summand of T. Let {Ti,Tl) be the 
corresponding exchange pair and 



CLUSTER ALGEBRAS, REPRESENTATIONS, TRIANGULATED CATEGORIES 



35 



the exchange triangle. The long exact sequence induced in C{Ti, ?) by this triangle yields a short 
exact sequence 

C'r{Ti,Ti) ^ C{Ti,Ti) ^ Ext\Ti,T*) ^0, 

where the leftmost term is the space of those endomorphisms of Ti which factor through a sum of 
copies of T/Ti. Now the algebra C(Ti, Ti) is local and its residue field is k (since k is algebraically 
closed). We deduce the following lemma. 

Lemma 7.5. The quiver of the endomorphism algebra of T does not have a loop at the vertex 
corresponding to Ti iff we have dim Ext^(T'i, Tj*) = 1 iff Ext^{Ti,T^) is a simple module over 
C(Ti,Ti). In this case, in the exchange triangles 

T^^ E^Ti^ T,T^ and Ti ^ E' ^ STi , 

we have 

arrows arrows 

We say that the mutation at Ti is simple if the conditions of the lemma hold. If C is the 
cluster category of a finite quiver without oriented cycles, all mutations in C are simple, by part 
c) of theorem 16.11 By a theorem of Geiss-Leclerc-Schrder, if C is the stable module category of a 
preprojective algebra of Dynkin type, the quiver of any cluster-tilting object in C does not have 
loops nor 2-cycles. So again, all mutations are simple in this case. 

Theorem 7.6 (Buan-Iyama-Reiten-Scott [7 ). Suppose that the quivers Q and Q' of the endomor- 
phism algebras of T and T' = /ii(r) do not have loops nor 2-cycles. Then Q' is the mutation of Q 
at the vertex 1. 

We define a cluster-tilting object T' to be reachable from T if there is a sequence of mutations 

T = T^°) ^ T^i) -> . . . r(^) = T' 

such that the quiver of End(r'^'^) does not have loops nor 2-cycles for all 1 < i < A^. We define a rigid 
indecomposable of C to be reachable from T if it is a direct summand of a reachable cluster-tilting 
object. 

Corollary 7.7. // a cluster-tilting object T' is reachable from T , then the quiver of the endomor- 
phism algebra of T' is mutation- equivalent to the quiver of the endomorphism algebra of T . If C is 
a cluster- category or the stable module category of the preprojective algebra of a Dynkin diagram, 
then all quivers mutation- equivalent to Q are obtained in this way. 

7.5. Combinatorial invariants. Let (C, T) be a 2-Calabi-Yau category with cluster-tilting object. 
Let T be the full subcategory whose objects are all direct factors of finite direct sums of copies of 
T. Notice that T is equivalent to the category of finitely generated projective modules over the 
endomorphism algebra of T. Let Ko{T) be the Grothendieck group of the additive category T. 
Thus, the group Ko{T) is free abelian on the isomorphism classes of the indecomposable summands 
of T. 

Lemma 7.8 (Keller- Reiten [S3]). For each object L ofC, there is a triangle 

such that Tq and Ti belong to T . The difference 

m - [Ti] 

considered as an element of Ko(T) does not depend on the choice of this triangle. 

In the situation of the lemma, we define the index ind(L) of L as the element [Tq] — [Ti] of Ko{T). 

Theorem 7.9 (Dchy-KcUcr 37 ). a) Two rigid objects are isomorphic iff their indices are 
equal. 
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b) The indices of the indecomposable summands of a cluster-tilting object form a basis of 
Ko(T). In particular, all cluster-tilting objects have the same number of pairwise non 
isomorphic indecomposable summands. 

Let B be the endomorphism algebra of T. For two finite-dimensional right _B-modules L and M 
put 

{L, M)a = dim Hom(i, M) - dim Ext^(i, M) - dim Hom(M, L) + dim Ext^A/, L). 

This is the antisymmetrization of a truncated Euler form. A priori it is defined on the split 
Grothendieck group of the category modi? {i.e. the quotient of the free abelian group on the 
isomorphism classes divided by the subgroup generated by all relations obtained from direct sums 
in mod B). 

Proposition 7.10 (Palu |112| ). The form {,)a descends to an antisymmetric form on KQ{mod B). 

Its matrix in the basis of the simples is the antisymmetric matrix associated with the quiver of B 
(loops and 2-cycles do not contribute to this matrix). 

Let Ti, . . . , T„ be the pairwise non isomorphic indecomposable direct summands of T. For L d C, 
we define the integer gi{L) to be the multiplicity of [T^] in the index ind(L), \ < i < n, and we 
define the element X'^ of the field Q(a::i, . . . , x„) by 



(7.5.1) X'^^\{xf'^^Y.^{Gr,{£xt\T,L)))\{ 

i—1 e i—1 

where Si is the simple quotient of the indecomposable projective B-module Pi — Hom(T, Ti). Notice 
that we have X'rp, = Xi, 1 < i < n. If C is the cluster-category of a finite quiver Q without oriented 
cycles and T — kQ, then we have X'j^ = X^l in the notations of section [5] and the formula for X'j^ 
is essentially another expression for the Caldero-Chapoton formula. 

Now let Q be the quiver of the endomorphism algebra of T in C and let Aq be the associated 
cluster algebra. 

Theorem 7.11 (Palu [IIS)- If L and M are objects ofC such that Ext\L, M) is one- dimensional, 
then we have 

where 

E ^ M ^J:L and M E' ^ L ^ Y.M 

are 'the ' two non split triangles. Thus, if L is a rigid indecomposable reachable from T , then X'j^ is 
a cluster variable of Aq . 

Corollary 7.12. Suppose that C is the cluster category Cq of a finite quiver Q without oriented 
cycles. Let Aq C Q{xi, . . . ,Xn) be the associated cluster algebra and x G Aq a cluster variable. 
Let L e Cq be the unique (up to isomorphism) indecomposable rigid object such that x = X^^. Let 
Ui, . . . ,Un be an arbitrary cluster of Aq and Ti, . . . , Tn the cluster-tilting set such that Ui — Xt^, 
1 < i < n. Then the expression of x as a Laurent polynomial m ui, . . . , it„ is given by 

x = X^(ui, . . . ,u„). 

The expression for X'j^ makes it natural to define the polynomial F'j^ e ^[yi, ■ • ■ J/n] by 

n 

(7.5.2) =5]x(Gre(Extl(T,i)))^y^• 

e j=i 

We then have 

n n n 

i—1 i—1 i—1 

The polynomial Fj^ is related to Fomin-Zelevinsky's F-polynomials [5S] [5B], as we will see below. 
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7.6. More mutants categorified. Let Q be a finite quiver without loops nor 2-cycles with vertex 
set {1, . . . ,n}. Let T„ be the regular n-ary tree: Its edges are labeled by the integers 1, . . . , n 
such that the n edges emanating from each vertex carry different labels. Let Iq be a vertex of 
T„. To each vertex t of T„ we associate a seed {Qt,Xt) [cf. section [3T2]) such that aX t — t^, we 
have Qt = Q and Xf — {xi, . . . ,Xn} and whenever t is linked to t' by an edge labeled i, we have 
((3f',Xi/) = ijLi{Qt,yit). 

Now assume that Q admits a 2-Calabi-Yau realization (C,T). According to the mutation theo- 
rem [TIHl we can associate a cluster-tilting object Tt to each vertex t of T„ such that a,t t — t^, we 
have Tt = T and that whenever t is linked to t' by an edge labeled i, we have Tf — fii{Tt). 

Now let 

to ti ■ • ■ Ijv 

be a path in T„ and suppose that for each 1 < i < A^, the quiver of the endomorphism algebra of 
Tt- does not have loops nor 2-cycles. Then it follows by induction from theorem 17.61 that the quiver 
of the endomorphism algebra of Tt- is Qt^, 1 < i < A, and from theorem 17.111 that the cluster Xj. 
equals the image under L H> A^ of the set of indecomposable direct factors of Tt . . 

Following [SB], let us consider three other pieces of data associated with each vertex t of T„: 

• the tropical F- variables yi^t, ■ ■ ■ ,yn,t, 

• the F-polynomials Fi^t, ■ ■ ■ , Fn^t, 

• the (non tropical) F- variables Yi^t, • • ■ , ^n,t- 

Here the tropical F- variables are monomials in the indeterminates yi, . . . , j/n and their inverses. At 
t = to, we have yi^t = yi, 1 < i < n. If t is linked to t' by an edge labelled i, then 




if j = z 
''J if j =^ i. 

Here, {bij) is the antisymmetric matrix associated with Qt, for an integer a, we write [a]-)_ for 
max(a, 0), and, for a monomial m which is the product of powers y'^^ , 1 < j < ?^, we write m 1 
for the product of the factors yj' with negative exponents ej. Notice that is the number of 

arrows from i to j in Qt- 

The F-polynomials lie in Z[j/i, . . . , At t = to, they all equal 1. If t is linked to t' by an edge 
labeled i, then 

(7.6.1) Fj^t'^Fj^t ifj^i. 

(7.6.2) F,. = ^( n vi" n + n yr- n 4*'-^'") - 

CH>0 3 = 1 cu<0 ] = 1 

where the cu are the exponents in the tropical F-variables yi^t — Y\d=i Hi'' and B ~ (bij) is the 
antisymmetric matrix associated with Qt- 

Finally, the non tropical F-variables Yj^t he in the field Q(?/i, . . . , t/„). At t — to, we have 
Yj^t = Uj, 1 < j < and if t and t' are linked by an edge labeled i, then 

Now let 

to Cl . . . CAT 

be a path in T„ and suppose that for each \ < i < N , the quiver of the endomorphism algebra of Tf . 
does not have loops nor 2-cycles. Let t = t^ and let T[, . . . ,T^^ be the indecomposable summands 
of T' — Tt- Let T' be the full subcategory of C formed by the direct summands of finite direct sums 
of copies of T' . Notice that T'°^ is a cluster-tilting subcategory of so that each object A of C 
also has a well-defined index in 0°^ with respect to 7"'°^; we denote it by ind!^, (A). If we identify 
the Grothendieck groups of T' and T'°^ , this index equals — incl7-'(SA). 

Theorem 7.13. a) The exchange matrix Bt — {bij) associated with t is the antisymmetric 
matrix associated with the quiver of the endomorphism algebra of Tt . 
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b) We have yi^t — 11^=1 vf^ ' 1 < ^ ^ where cij is defined by 

n 

ind°/,(r,) = 5] cy[T/]. 
1=1 

c) We have Fj^t — FL, , 1 < j < n, where FL, is defined by equation \ 7. 5. 2\ 

j j 

d) We have 

n 
i=l 

Here part a) follows by induction from theorem 17.61 Part b) is proved by induction using 
theorem 3.1 of [37) . Part c) is proved from the recursive definition 17.6 . 1 1 bv a multiplication formula 
extracted from [112j . Part d) is Proposition 3.12 of [56 . 

7.7. 2-CY categories from algebras of global dimension 2. The results of the preceding 
sections only become interesting if we are able to construct 2-Calabi-Yau realizations for large classes 
of quivers. In the case of a quiver without oriented cycles, this problem is solved by the cluster 
category. The results of Geiss-Leclerc-Schroer provide another large class of quivers admitting 
2-Calabi-Yau realizations. Here, we will exhibit a construction which generalizes both cluster 
categories of quivers without oriented cycles and the stable categories of preprojective algebras of 
Dynkin diagrams. 

Let k be an algebraically closed field and A a finite-dimensional /c-algebra of global dimension 
< 2. For example, A can be the path algebra of a finite quiver without oriented cycles. Let Da 
be the bounded derived category of the category mod A of A;-finite-dimensional right A-modules. It 
admits a Serre functor, namely the total derived functor of the tensor product ? ®a DA with the 
fc-dual bimodule of A considered as a bimodule over itself. We can form the orbit category 

This is a fc-linear category endowed with a suspension functor (induced by S) but in general it is 
no longer triangulated. Nevertheless, one can show that it embeds fully faithfully into a 'smallest 
triangulated overcategory' [90] . We denote this overcategory by Ca and call it the generalized cluster 
category of A. 

Theorem 7.14 (Amiot If the functor 

Tor^(?, DA) : mod A ^ mod A 

is nilpotent (i.e. some power of it vanishes), thenCA is Horn-finite and 2-Calabi-Yau. Moreover, the 
image T of A in Ca is a cluster-tilting object. The quiver of its endomorphism algebra is obtained 
from that of A by adding, for each pair of vertices a number of arrows equal to 

dimTor^(S'j,5°P) 

from i to j , where Sj is the .simple right module associated with j and the simple left module 
associated with i. 

We consider two classes of examples obtained from this theorem: First, let A be a simply laced 
Dynkin diagram and kA the path algebra of a quiver with underlying graph A. Let A the Auslander 
algebra of fcA, i.e. the endomorphism algebra of the direct sum of a system of representatives of the 
indecomposable i?-modules modulo isomorphism. Then it is not hard to check that the assumptions 
of the theorem hold. The quiver of A is simply the quiver of the category of indecomposables of 
fcA and the minimal relations correspond to its meshes. For example, if we choose A = A4 with 
the linear orientation, the quiver of the endomorphism algebra of the image T of A in Ca is the 
quiver obtained from Geiss-Leclerc-Schroer's construction at the end of section FOI 

As a second class of examples, we consider an algebra A which is the tensor product kQ (8)^ kQ' 
of two path algebras of quivers Q and Q' without oriented cycles. Such an algebra is clearly of 
global dimension < 2. Let us assume that Q and Q' are moreover Dynkin quivers. Then it is not 
hard to check that the functor Tor2(?, DA) is indeed nilpotent. Thus, the theorem applies. Another 
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elementary exercise in homological algebra shows that the space Tor^(5jj' , 5*,°^,) is at most one- 
dimensional and that it is non zero if and only if there is an arrow i — )■ j in Q and an arrow i' j' 
in Q' . This immediately yields the shape of the quiver of the endomorphism algebra of the image 
T oi A in Ca- It is the tensor product Q ® Q' obtained from the product Q x Q' by adding an 
arrow — {i, i') for each pair of arrows i j oi Q and i' — > j' of Q' . For example, for suitable 

orientations of ^4 and , we obtain the quiver of figure |4l Notice that if we perform mutations at 
the six vertices of the form {i, i'), where i is a sink oi Q = A4 and i' a source of Q' = (they are 
marked by •), we obtain the quiver of figure [5] related to the periodicity conjecture for (A4, Ds), cf. 
below. 



8. Application: The periodicity conjecture 

Let A and A' be two Dynkin diagrams with vertex sets / and /'. Let A and A' be the incidence 
matrices of A and A', i.e. if C is the Cartan matrix of A and J the identity matrix of the same 
format, then A — 2J — C. Let h and h' be the Coxeter numbers of A and A'. 

The Y -system of algebraic equations associated with the pair of Dynkin diagrams (A, A') is a 
system of countably many recurrence relations in the variables where («,«') is a vertex of 

A X A' and t an integer. The system reads as follows: 

(8.0.1) Yi^ii ^t-iYi^i' ^t+i ^ ^ 



Periodicity Conjecture 8.1. All solutions to this system are periodic in t of period dividing 
2{h + h'). 

Here is an algebraic reformulation: Let K be the fraction field of the ring of integer polynomials 
in the variables Yn', where i runs through the set of vertices / of A and i' through the set of 
vertices /' of A'. Since A is a tree, the set / is the disjoint union of two subsets /+ and /_ such 
that there are no edges between any two vertices of /+ and no edges between any two vertices of 
Analogously, /' is the disjoint union of two sets of vertices I'^ and For a vertex {i,i') of 
the product / x /', define e{i,i') to be 1 if {i,i') lies in /+ x 7;^ U /_ x I' and —1 otherwise. For 
e = ±1, define an automorphism of K by Tg(Yi^ii) — Yi,ii if e{i, i') 7^ e and 

(8.0.2) T^iYu-) = Y^' Y[{1 + Y,,r^ Y[il + y,T,i)-<v 

j j' 

if e{i,i') — e. Finally, define an automorphism ip oi K hy 
(8.0.3) (y3 = r+T_. 

Then, as in [55] , it is not hard to check that the periodicity conjecture holds iff the order of the 
automorphism ip is finite and divides h + h' . 
The conjecture was formulated 

• by Al. B. Zamolodchikov for {A,Ai), where A is simply laced [1311 (12)]; 

• by Ravanini-Valleriani-Tateo for (A, A'), where A and A' are simply laced or 'tadpoles' 
m (6-2)]; 

• by Kuniba-Nakanishi for (A,^„), where A is not necessarily simply laced |1011 (2a)], see 
also Kuniba-Nakanishi-Suzuki [1021 B.6]; notice however that in the non simply laced case, 
the F-system given by Kuniba-Nakanishi is different from the one above and that they 
conjecture periodicity with period dividing twice the sum of the dual Coxeter numbers; 

It was proved 

• for {An,Ai) by Frenkel-Szenes [57] (who produced explicit solutions) and by Gliozzi-Tateo 
[75] (via volumes of threefolds computed using triangulations), 

• by Fomin-Zelevinsky [55] for {A,Ai), where A is not necessarily simply laced (via the 
cluster approach and a computer check for the exceptional types; a uniform proof can be 
given using [129'), 



40 



BERNHARD KELLER 



\ndVx 



(1,5), 




Figure 1. The repetition of type An 

11111 -10000 -01000 -00100 -00010 -00001 

/\/\/\/\/\/ 
11110 01111 -11000 -01100 -00110 -00011 

/\/\/\/\/\/ 

11100 OHIO 00111 -11100 -OHIO -00111 

/\/\/\/\/\/' 

11000 01100 00110 00011 -11110 -01111 
10000 01000 00100 00010 00001 -11111 

Figure 2. Some dimension vectors of indecomposables in 
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Figure 3. A cluster- tilting set in A5 




Figure 4. The quiver A4 (8) D5 
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O O -IS O 5- O 




o -< o s- o -< o 



i f I t 

o s- o ^ o s- o 

till 

O -< O S- O -6 O 

Figure 5. The quiver ^40^5 

• for {An, Am) by Volkov |127| . who exhibited exphcit solutions using cross ratios, and by 
Szenes |124j . who interpreted the system as a system of flat connections on a graph; an 
equivalent statement was proved by Henriques |78| : 

• by Hernandez-Leclerc for (A„, Ai) using representations of quantum afhne algebras (which 
yield formulas for solutions in terms of g-characters). They expect to treat (A„, A) similarly, 

c/. m- 

Theorem 8.2 ( 87 ). The 'periodicity coniecture \8.1\ is true. 

Let us sketch a proof based on 2-Calabi-Yau categories (details will appear elsewhere j87j): First, 
using the folding technique of Fomin-Zelevinsky's [5S] one reduces the conjecture to the case where 
both A and A' are simply laced. Thus, from now on, we assume that A and A' are simply laced. 

First step: We choose quivers Q and Q' whose underlying graphs are A and A'. We assume that 
Q and Q' are alternating, i. e. that each vertex is either a source or a sink. If i is a vertex of Q or 
Q' , we put e{i) = 1 if j is a source and e{i) = —1 if z is a sink. For example, we can consider the 
following quivers 

Ai : 1 ^ 2 ^ 3 ^ 4 , 




We define the square product QOQ' to be the quiver obtained from Q x Q' hy reversing all the 
arrows in the full subquivers of the form {i} x Q' and Q x {i'}, where i is a sink of Q and i' a 
source of Q' . The square product of the above quivers A4 and D5 is depicted in figure [5] The 
initial Y-seed associated with QOQ' is the pair yo formed by the quiver QOQ' and the family of 
variables Yi^i', (i, i') £ I x I'. We can apply mutations to it using the quiver mutation rule and the 
mutation rule for (non tropical) Y-variables given in equation 17.6.31 

A general construction. Let i? be a quiver and v a sequence of vertices wi, . . . ,vn of R. We 
assume that the composed mutation 

l^V I^Vn • • • l^V2l^V\ 

transforms R into itself. Then clearly the same holds for the inverse sequence 

Ml) ~ A^f 1 A^f 2 • ■ • /^•"N ■ 

Now the restricted Y -pattern associated with R and is the sequence of K-seeds obtained from 
the initial y-seed yo associated with R by applying all integral powers of /i„ . Thus this pattern is 
given by a sequence of seeds yt, i S Z, such that yo is the initial F-seed associated with R and, for 
all t G Z, Yt+i is obtained from yt by the sequence of mutations /it,. 
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Second step. For two elements c, a' of {+, — } define the following composed mutation of QDQ': 

e{i)—(T,s{i')—(T' 

Notice that there are no arrows between any two vertices of the index set so that the order in the 
product does not matter. Then it is easy to check that fi+^+fi-,- and both transform 

QDQ' into (QnQ')"^ and vice versa. Thus the composed sequence of mutations 

/in = _/i+^+/i_^+/i+ _ 

transforms QDQ' into itself. We define the Y -system associated with QDQ' to be the restricted 
y-pattern associated with QDQ' and /i^. As in section 8 of IHl], one checks that the identity 
f^h+h _ follows if one shows that the system yn is periodic of period dividing h + h' . 
Third step. One checks easily that we have 

Ai+_(Qng') = Q®g' , 

where the tensor product Q ® Q' is defined at the end of section 17.71 For the above quivers 
and 1)5, the tensor product is depicted in figure SI Therefore, the periodicity of the restricted 
F-system associated with QHQ' and is equivalent to that of the restricted F-system associated 
with Q ® Q' and 

Fourth step. As we have seen in section [7771 the quiver Q<E)Q' admits a 2-Calabi-Yau realization 
given by the cluster category CkQ^kQ' associated with the tensor product of the path algebras 
kQ €5 kQ' . Let T be the initial cluster tilting object. By theorem 17.31 we can define its iterated 
mutations 

for all t £ Z. Now we use the 

Proposition 8.3. None of the endomorphism quivers occurring in the sequence of mutated cluster- 
tilting objects joining T to Tt contains loops nor 2-cycles. 

Now it follows from theorem 17.131 that the quiver of the endomorphism algebra of Tt is Q ^ Q' 
and that the F-variables in the F-seed ya^t can be expressed in terms of the triangulated category 
CkQ®kQ' and the objects T and Tt. Thus, it suffices to show that Tt is isomorphic to T whenever t 
is an integer multiple of h -\- h' . 

Fifth step. Let t (E) 1 denote the auto-equivalence of the bounded derived category of kQ (E) 
kQ' given by the total left derived functor of the tensor product with the bimodule complex 
{T,-^D{kQ)) (g) kQ', where D is duality over k. It induces an autoequivalence of CkQ(g)kQ' which we 
still denote by r ig) 1. Define $ to be the autoequivalence ® 1 of CkQ^kQ' ■ 

Proposition 8.4. For each integer t, the image $*(T) is isomorphic to Tf. 

The proposition is proved by showing that the indices of the two objects are equal. This suffices 
by theorem 17.91 Now we conclude thanks to the following categorical periodicity result: 

Proposition 8.5. The power is isomorphic to the identity functor. 

Let us sketch the proof of this proposition: With the natural abuse of notation, the Serre functor 
S of the bounded derived category of kQ (g) kQ' is given by the 'tensor product' S E) S oi the Serre 
functors for kQ and kQ' . In the generalized cluster category, the Serre functor becomes isomorphic 
to the square of the suspension functor. So we have 

as autoequivalences oi CkQ^kQ' ■ Now recall from equation 15.5.41 that r = S^^S*. Thus we get the 
isomorphism 

T ® T = 1 

of autoequivalences of CkQt^kQ' ■ So we have 

r"^ (g) 1 = 1 (K) T. 
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Now we compute by using the left hand side for the first h factors and the right hand side 

for the last h' factors: 

= {t~'^ (g)l)''{l(g)Tf . 

But we know from equation 15.5.31 that r^'' = 2^. So we find 

^h+h' ^ ^^2 ^ ^ 5]-2-) ^ S^S-^ = 1 

as required. 

9. Quiver mutation and derived equivalence 

Let Q be a finite quiver and i a source of Q, i.e. no arrows have target i. Then the mutation Q' 
of Q at i is simply obtained by reversing all the arrows starting at i. In this case, the categories 
of representations of Q and Q' are related by the Bernstein-Gelfand-Ponomarev reflection functors 
[TO] and these induce equivalences in the derived categories [71]. We would like to present a 
similar categorical interpretation for mutation at arbitrary vertices. For this, we use recent work 
by Derksen-Weyman-Zelevinsky [S^ and a construction due to Ginzburg 72J. We first recall the 
classical reflection functors in a form which generalizes well. 

9.1. A reminder on reflection functors. We keep the above notations. In the sequel, fc is a 
field and kQ is the path algebra of Q over fc. For each vertex j of Q, we write ej for the lazy 
path at j, the idempotent of kQ associated with j. We write Pj — ejkQ for the corresponding 
indecomposable right fcQ-module, Mod kQ for the category of (all) right fcQ-modules and ^{kQ) 
for its derived category. 

The module categories over kQ and kQ' are linked by a pair of adjoint functors [TH] 

Mod kQ' 



Go 



Mod kQ. 

The right adjoint Go takes a representation V of Q°'p to the representation V' with — Vj for 
j i and where V/ is the kernel of the map 

arrows of Q 

whose components are the images under V of the arrows i ^ j. 

Then the left derived functor of Fq and the right derived functor of Go are quasi-inverse equiv- 
alences [73] 

VkQ' 



VkQ. 

The functor F sends the indecomposable projective Pj, j ^ i, to Pj and the indecomposable 



projective P/ to the cone over the morphism 



] ■ 

arrows of Q 

In fact, the sum of the images of all the Pj has a natural structure of complex of fcQ'-fcQ-bimodules 
and F can also be described as the derived tensor product over kQ' with this complex of bimodules. 
The example of the following quiver Q 

1 
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and its mutation Q' at 1 

Q' : 2 ^ 1 ^ 3 

shows that if we mutate at a vertex which is neither a sink nor a source, then the derived categories 
of representations of Q and Q' are not equivalent in generaL The cluster-tihed algebra associated 
with the mutation of Q' at 1 (c/. section is the quotient of kQ by the ideal generated by ab, he 
and ca. It is of infinite global dimension and therefore not derived equivalent to kQ, either. 

Clearly, in order to understand mutation from a representation-theoretic point of view, more 
structure is needed. Now quiver mutation has been independently invented and investigated in 
the physics literature, c/. for example equation (12.2) on page 70 in [26] (I thank to S. Fomin for 
this reference). In the physics context, a crucial role is played by the so-called superpotentials, c/. 
for example 18; . This lead Derksen-Weyman-Zelevinsky to their systematic study of quivers with 
potentials and their mutations in [39 . We now sketch their main result. 

9.2. Mutation of quivers with potentials. Let Q be a finite quiver. Let kQ be the completed 
path algebra, i.e. the completion of the path algebra at the ideal generated by the arrows of Q. 
Thus, kQ is a topological algebra and the paths of Q form a topologial basis so that the underlying 
vector space of kQ is 



n ^p- 



p path 

The continuous Hochschild homology of kQ is the vector space HHo obtained as the quotient of kQ 
by the closure of the subspace generated by all commutators. It admits a topological basis formed 
by the cycles of Q, i.e. the orbits of paths p — {i\a„\ . . . \ai\i) of length n > with identical source 
and target under the action of the cyclic group of order n. In particular, the space HHo is a product 
of copies of k indexed by the vertices if Q does not have oriented cycles. For each arrow a of Q, 
the cyclic derivative with respect to a is the unique linear map 

da : HHo ^ fcQ 
which takes the class of a path p to the sum 

p—uav 

taken over all decompositions of p as a concatenation of paths u, a, w, where u and v are of length 
> 0. A potential on Q is an element of HHo whose expansion in the basis of cycles does not 
involve cycles of length 0. 

Now assume that Q does not have loops or 2-cycles. 

Theorem 9.1 (Derksen-Weyman-Zelevinsky [391 )• The mutation operation 

Q ^ Mi(<3) 

admits a good extension to quivers with potentials 

iQ,W)^ ^i,{Q,W)^iQ',W'), 
i.e. the quiver Q' is isomorphic to fJ-i{Q) ifW is generic. 

Here, 'generic' means that W avoids a certain countable union of hypersurfaces in the space 
of potentials. The main ingredient of the proof of this theorem is the construction of a 'minimal 
model', which, in a different language, was also obtained in [53] and [55] . 

If W is not generic, then fJ.i{Q) is not necessarily isomorphic to Q' but still isomorphic to its 
2-reduction, i. e. the quiver obtained from Q' by removing the arrows of a maximal set of pairwise 
disjoint 2-cycles. For example, the mutation of the quiver 

1 

(9.2.1) Q: b/ \a 
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with the potential W = abc at the vertex 1 is the quiver with potential 

Q' : 2 ^ 1 ^ 3, W ^0. 

On the other hand, the mutation of the above cyclic quiver Q with the potential W = abcabc at 
the vertex 1 is the quiver 




2 , ^3 



with the potential ecec + eb'a' . 

Two quivers with potentials (Q, W) and {Q' , W') are right equivalent if there is an isomorphism 
(fi : kQ — > kQ' taking W to W. It is shown in [39] (c/. also [133 ) that the mutation Hi induces an 
involution on the set of right equivalence classes of quivers with potentials, where the quiver does 
not have loops and does not have a 2-cycle passing through i. 

9.3. Derived equivalence of Ginzburg dg algebras. We will associate a derived equivalence 
of differential graded (=dg) algebras with each mutation of a quiver with potential. The dg algebra 
in question is the algebra F — T(Q, W) associated by Ginzburg with an arbitrary quiver Q with 
potential W, cf. section 4.3 of [TSj. The underlying graded algebra of T{Q, W) is the (completed) 
graded path algebra of a graded quiver^ i.e. a quiver where each arrow has an associated integer 
degree. We first describe this graded quiver Q: It has the same vertices as Q. Its arrows are 

• the arrows of Q (they all have degree 0), 

• an arrow a* : j — i of degree —1 for each arrow a : i — > j of Q, 

• loops ti : i ^ i oi degree —2 associated with each vertex i oi Q. 

We now consider the completion F = kQ (formed in the category of graded algebras) and endow it 
with the unique continuous differential of degree 1 such that on the generators we have: 

• da ~ for each arrow a of Q, 

• d{a*) — daW for each arrow a of Q, 

• d{ti) = ei(^^[a, a*])ei for each vertex i of Q, where is the idempotent associated with i 
and the sum runs over the set of arrows of Q. 

One checks that we do have = and that the homology in degree of F is the Jacobi algebra as 
defined in [39] : 

V{Q,W) = kQ/{d^W \ a & Qi) , 

where {daW \ a G Qi) denotes the closure of the ideal generated by the cyclic derivatives of the 
potential with respect to all arrows of Q. 

Let us consider two typical examples: Let Q be the quiver with one vertex and three loops labeled 
X, Y and Z. Let W = XYZ — XZY. Then the cyclic derivatives of W yield the commutativity 
relations between X , Y and Z and the Jacobi algebra is canonically isomorphic to the power series 
algebra k[[X, Y, Z]]. It is not hard to check that in this example, the homology of F is concentrated 
in degree so that we have a quasi-isomorphism F — > VlQ, W). Using theorem 5.3.1 of Ginzburg's 
[72], one can show that this is the case if and only if the full subcategory of the derived category 
of the Jacobi algebra formed by the complexes whose homology is of finite total dimension is 
3-Calabi-Yau as a triangulated category {cf. also below). 

As a second example, we consider the Ginzburg dg algebra associated with the cyclic quiver [9?2?T] 
with the potential W = abc. Here is the graded quiver Q: 



t2 

n 

, 2 , 
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The differential is given by 

d{a*) = be , d{b*) = ca , d{c*) = ah , d{ti) ^ cc* - b*b , .... 
It is not hard to show that for each i < 0, we have a canonical isomorphism 

where A3 is the quiver 1 ^ 2 — > 3, C^_^ its cluster category and T the sum of the images of the 
modules Pi , P3 and Pj,/ P2- Since S is an autoequivalence of finite order of the cluster category 
C^^, we see that T has non vanishing homology in infinitely many degrees < 0. In particular, V is 
not quasi-isomorphic to the Jacobi algebra. 

Let us denote by W the derived category of F. Its objects are the differential Z-graded right 
F- modules and its morphisms obtained from morphisms of dg F-modules (homogeneous of degree 
and which commute with the differential) by formally inverting all quasi-isomorphisms, c/. |89j . Let 
us denote by perF the perfect derived category, i.e. the full subcategory of VT which is the closure 
of the free right F- module Ty. under shifts, extensions and passage to direct factors. Finally, we 
denote by 2?/d(F) the finite- dimensional derived category, i.e. the full subcategory of 'DT formed 
by the dg modules whose homology is of finite total dimension (!). We recall that the objects of 
per(F) can be intrinsically characterized as the compact ones, i.e. those whose associated covariant 
Hom-functor commutes with arbitrary coproducts. The objects M of the bounded derived category 
are characterized by the fact that Hom(P, M) is finite-dimensional for each object P of per(F). 

The following facts will be shown in (53]. Notice that they hold for arbitrary Q and W . 

1) The dg algebra F is homologically smooth (as a topological dg algebra), i.e. it is perfect as an 
object of the derived category of F*^ = F(g)F°P. This implies that the bounded derived category is 
contained in the perfect derived category, cf. e.g. |91j . 

2) The dg algebra F is 5-Calabi-Yau as a bimodule, i.e. there is an isomorphism in the derived 
category of F"^ 

RHomr<=(F,F'=) AF[-3]. 

As a consequence, the finite-dimensional derived category I?/d(F) is 3-Calabi-Yau as a triangulated 
category, cf. e.g. lemma 4.1 of pT| . 

3) The triangulated category X'(F) admits a t-structure whose left aisle I?<o consists of the dg 
modules M such that W{M) = for all z > 0. This t-structure induces a i-structure on 2?/rf(F) 
whose heart is equivalent to the category of finite-dimensional (and hence nilpotent) modules over 
the Jacobi algebra. 

The generalized cluster category is the idempotent completion C(^q^w) of the quotient 

per(F)/P^,(F). 

The name is justified by the fact that if Q is a quiver without oriented cycles (and so W — 0), 
then C(Q vi^) is triangle equivalent to Cq. In general, the category C(Q jy) has infinite-dimensional 
Hom-spaces. However, if _ff°(F) is finite-dimensional, then Ci^q^w) is a 2-Calabi-Yau category with 
cluster-tilting object T = F, in the sense of section mi cf. [T] (the present version of [T] uses non 
completed Ginzburg algebras; the complete case will be included in a future version). 

From now on, we suppose that W does not involve cycles of length < 1. Then the simple Q- 
modules Si associated with the vertices of Q yield a basis of the Grothendieck group KQlVfdiX))- 
Thanks to the Euler form 

(F, M) = x(RHom(P, M)) , P E per(F) , M G 2?/d(F) , 

this Grothendieck group is dual to Ko{per{T)) and the dg modules Pi = CiV form the basis dual 
to the Si. The Euler form also induces an antisymmetric bilinear form on Kq{T> fd{T)) ('Poisson 
form'). If W does not involve cycles of length < 2, then the quiver of the Jacobi algebra is Q and 
the matrix of the form on I?^cj(F) in the basis of the 5"^ is given by 

{Si, Sj) — Harrows j — ^ i of Q}\ — [{arrows i ^ j oi Q}. 

The dual of this form is given by the map ('symplectic form') 

Ko{k) ^ /^o(per(F§F°P) = Ko(per(F)) ®z i^o(per(F)) 
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associated with the /c-F'^-biniodule T. 

Now suppose that W does not involve cycles of length < 2 and that Q does not have loops nor 
2-cycles. Then each simple Si is a (3-)spherical object in the 3-Calabi-Yau category T>fd{T), i.e. 
we have an isomorphism of graded algebras 

Ext*{S,,S,)^ H*iS\k). 

Moreover, the quiver Q encodes the dimensions of the Ext^-groups between the Sf. We have 

dim Ext^(S'i, Sj) — | {arrows j — ^ i in Q}\. 

In particular, for i ^ j, we have either Ext^ {Si, Sj) = or Ext^ {Sj, Si) = because Q does not 
contain 2-cycles. It follows that the Si, i € Qo, form a spherical collection in Dfdir) in the sense 
of [21]. Conversely, each spherical collection in an {Aoo-) 3-Calabi-Yau category in the sense of [32] 
can be obtained in this way from the Ginzburg algebra associated to a quiver with potential. 
The categories we have considered so far are summed up in the sequence of triangulated categories 

(9.3.1) ^ Vfd{r) ^ per(r) ^ C^q,w) ^ • 

This sequence is 'exact up to factors', i.e. the left hand term is a thick subcategory of the middle 
term and the right hand term is the idempotent closure of the quotient. Notice that the left hand 
category is 3-Calabi-Yau, the middle one does not have a Serre functor and the right hand one is 
2-Calabi-Yau if the Jacobi algebra is finite-dimensional. 

We keep the last hypotheses: Q does not have loops or 2-cycles and W does not involve cycles 
of length < 2. Let i be a vertex of Q and V the Ginzburg algebra of the mutated quiver with 
potential ijLi{Q,W). The following theorem improves on Vitoria's [126) . c/. also |108) [T5] . 

Theorem 9.2 (^95^). There is an equivalence of derived categories 

F : V{T') V{r) 

which takes the dg modules Pj to Pj for j ^ i and P/ to the cone on the morphism 

arrows 

It induces triangle equivalences per(r') ^ per(r) and 'Dfd{T') — > Vfdi^)- 

In fact, the functor F is given by the left derived functor of the tensor product by a suitable 
r'-r-bimodule. 

By transport of the canonical i-structure on I?(r'), we obtain new t-structures on X'(r) and 
'Dfd{r). They are related to the canonical ones by a tilt (in the sense of [7S]) at the simple object 
corresponding to the vertex i. By iterating mutation (as far as possible), one obtains many new 
i-structures on T>fd{T). 

In the context of lyama-Reiten's [81j , the dg algebras F and F' have their homologies concentrated 
in degree and the equivalence of the theorem is given by the tilting module constructed in [loc. 
cit.]. 

9.4. A geometric illustration. To illustrate the sequence 19.3.11 let us consider the example of 
the quiver 




where the arrows going out from i are labeled Xi, yi, Zi, < i < 2, endowed with the potential 

2 

W = ^{xiyiZi - XiZiUi). 

4=0 
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Let r' be the non completed Ginzburg algebra associated with {Q,W). Let p : w — >■ be the 
canonical bundle on P^. Then we have a triangle equivalence 

2?^(coh(w)) ^ per(r') 

which sends p*{0{—i)) to the dg module Pi, < i < 2. Under this equivalence, the subcategory 
VfdV corresponds to the subcategory I'|(coh(w)) of complexes of coherent sheaves whose homology 
is supported on the zero section Z of the bundle uj. This subcategory is indeed Calabi-Yau of 
dimension 3. Bridgeland has studied its t-structures [2 2) by linking them to ^-structures and 
mutations (in the sense of Rudakov's school) in the derived category of coherent sheaves on the 
projective plane. In this example, the Ginzburg algebra has its homology concentrated in degree 0. 
So it is quasi-isomorphic to the Jacobi algebra. The Jacobi algebra is infinite-dimensional so that 
the generalized cluster category C^q^w) is not Hom-finite. The category C(q^w) identifies with the 
quotient 

2?''(coh(cj))/I?|(coh(w)) 

and thus with the bounded derived category I?^(coh(w\ Z)) of coherent sheaves on the complement 
of the zero section of w. In order to understand why this category is 'close to being' Calabi-Yau 
of dimension 2, we consider the scheme C obtained from lo by contracting the zero section Z to a 
point Pq. The projection w — !■ C induces an isomorphism from lo\Z onto C \ {Pq} and so we have 
an equivalence 

C(Q,w) ^ V\coh{u \ Z)) ^ V\coU{C \ {Po})). 

Let C denote the completion of C at the singular point Pq. Then C is of dimension 3 and has Pq 
as its unique closed point. Thus the subscheme C \ {Pq} is of dimension 2. The induced functor 

CiQW) ^ V\coh{C \ {Po})) ^ V\coh{C \ {Po})) 
yields a 'completion' of C(q vf) which is of 'dimension 2' and Calabi-Yau in a generalized sense, cf. 

9.5. Ginzburg algebras from algebras of global dimension 2. Let us link the cluster cate- 
gories obtained from algebras of global dimension 2 in section [7771 to the generalized cluster categories 
C(Q,w) constructed above. 

Let A be an algebra given as the quotient kQ' /I of the path algebra of a finite quiver Q' by 
an ideal / contained in the square of the ideal J generated by the arrows of Q' . Assume that A 
is of global dimension 2 (but not necessarily of finite dimension over k). We construct a quiver 
with potential [Q^W] as follows: Let R be the union over all pairs of vertices (i,j) of a set of 
representatives of the vectors belonging to a basis of 

Tor^(5„5n = e,(//(/J + J/))e.. 

We think of these representatives as 'minimal relations' from i to j, cf. ^U\. For each such repre- 
sentative r, let pr be a new arrow from j to i. We define Q to be obtained from Q' by adding all 
the arrows pr and the potential is given by 

W^Y^ rpr. 

Recall that a tilting module over an algebra P is a P-module T such that the total derived functor 
of the tensor product by T over the endomorphism algebra EndB(T') is an equivalence 

P(EndB(r)) A2?(P). 

The second assertion of part a) of the following theorem generalizes a result by Assem-Briistle- 
Schifiler [7. 

Theorem 9.3 ('86'). a) The category C^q^w) is triangle equivalent to the cluster category C a- 
This equivalence takes F to the image 7r(A) of A in Ca and thus induces an isomorphism 
from the Jacobi algebra V{Q,W) onto the endomorphism algebra of the image of A inCA- 
b) If T is a tilting module over kQ" for a quiver without oriented cycles Q" and A is the 
endomorphism algebra of T, then C(q jy) ^■s triangle equivalent to Cq" . 
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9.6. Cluster-tilting objects, spherical collections, decorated representations. We consider 
the setup of theorem l9.2l The equivalence F induces equivalences per(r') — > per(r) and I?/d(r') — > 
2?/d(r). The last equivalence takes 5- to SS'i and, for j ^ i, the module S'j to Sj if Ext^{Sj, Si) — 
and, more generally, to the middle term FS'^ of the universal extension 

-> FS] Sj SS-f , 

where the components of the third morphism form a basis of Ext^{Sj,Si). This means that the 
images FS^, j G Qo, form the left mutated spherical collection in Vf^iT) in the sense of [99j . 

If H'-\r) is finite-dimensional so that C(q n/j is a 2-Calabi-Yau category with cluster-tilting 
object, then the images of the FPj, j e Qq, form the mutated cluster-tilting object, as it follows 
from the description in lemma [731 

Now suppose that (F) is finite-dimensional. Then we can establish a connection with decorated 
representations and their mutations in the sense of [39]: Recall from [loc. cit.] that a decorated 
representation of {Q, W) is given by a finite-dimensional (hence nilpotent) module M over the 
Jacobi algebra and a collection of vector spaces Vj indexed by the vertices j of Q. Given an object 
L of C(Qjv), we put M = C(r, L) and, for each vertex j, we choose a vector space Vj of maximal 
dimension such that the triangle 

(9.6.1) Ti^To^L^ETi 

of lemma 17.81 admits a direct factor 

Vj (g) Pj ^ ^ S V,- (g) Pj S V,- ® Pj . 

Let us write GL for the decorated representation thus constructed. The assignment L i— > GL 
defines a bijection between isomorphism classes of objects L in C(Q^vy) and right equivalence classes 
of decorated representations. It is compatible with mutations: If (M', V) is the image GL' of 
an object L' of C(q'_i4")i then the mutation {Q,W, M,V) of {Q' ,W' , M' ,V') at i in the sense of 
[55] is right equivalent to iQ,W,M",V") where {M",V") = GFL' and F is the equivalence of 
theorem 19.21 
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